说明

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

输入格式

每组测试数据输入一行，每行输入一个整数（绝对值<=1000000）。

输出格式

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

样例

10
0
-32768

2
0
17

提示