20002 - 1的个数

输入一个整数n，统计其二进制形式存储中1 的个数。

输入

一行一个n(n ≤ |1000000000|)。

输出

一行，n 的二进制形式中1 的个数。

样例

输入

10

输出

2

输入

-3

输出

31
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题