-281. Number of 1s

Task Description

Write a program to compute the number of 1's in their binary representation. For example 7 has three 1's since its binary representation is 00000111. 25 also has three ones because its binary representation is 00011001.

Input

A set of positive integers no more than 2147483647, one per line. You must process them until EOF.

Output

The number of 1's in the binary representation of the input integer, one per line.

Sample Input

1
3
5
7
127
2147483647

Sample Output

1
2
2
3
7
31