12441: 神奇的工号

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

ACM俱乐部里员工的都有一个工号,这个工号的二进制表达中1的个数越多,这个员工的级别就越高。
输入一个工号,求这个工号的二进制表达中1的个数。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。

Input

每组测试数据输入一行,每行输入一个整数(绝对值<=1000000)。

Output

每组测试数据输出一行,这个工号的二进制表达中1的个数。

Sample Input Copy

10
0
-32768

Sample Output Copy

2
0
17

HINT