20002 - 1的个数

通过次数

54

提交次数

91

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

10

输出

2

输入

-3

输出

31