# 281. Number of 1s

## I'm a slow walker, but I never walk backwards.

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

13571272147483647


## Sample Output

1223731