Bitcount

Print the number of bits set to 1 in the binary representation of N

Input

N

Output

The number of bits set to 1 in the binary representation of N (N < 32)

Sample

InputOutput
3 2
Questions?

Sponsors Gold