Description

输入一个整数 n (n>0)，输出该数32位二进制表示中1的个数。

Input Format

输入若干行十进制整数。

Output Format

输出该整数中二进制形式1的个数。一个数字占一行

3
4
5

2
1
2

Source

信奥星OJ http://127.0.0.1