Problem1646--22-输入输出-3-1的个数

1646: 22-输入输出-3-1的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

计算一个正整数的二进制表示中,数字位数为 '1' 的个数。

比如数字11,其二进制表示为“1011”,共出现3次。

Input

多组样例,每个测试样例一行,每行为一个非负整数。

Output

数字位数为 '1' 的个数。

Sample Input Copy

0
1
11
16

Sample Output Copy

0
1
3
1

Source/Category