100503 - 二进制中1的个数

时间限制

1000 毫秒

内存限制

128 MB

通过次数

9

提交次数

15

输入一个自然数n,输出该自然数二进制表示中1的个数。

输入

一行,一个自然数n

对于100%的数据:

0 \le n \le 10^9

输出

一行,一个整数,表示n的二进制表示中1的个数。

样例

输入

7

输出

3