## 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`