#1262. 神奇的工号

神奇的工号

说明

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

输入格式

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

输出格式

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

样例

10
0
-32768
2
0
17

提示