e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more

Ones

At informatics lessons you have probably been taught to transform the numbers from one number system to another, and to perform other similar operations. It's time to demonstrate this knowledge. Find the number of ones in binary representation of a number.

Input

One integer n (0n2109).

Output

Print the number of ones in binary representation of n.

Time limit 1 second
Memory limit 128 MiB
Input example #1
5
Output example #1
2
Input example #2
7
Output example #2
3