100503 - 二进制中1的个数

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

输入

一行，一个自然数n。

对于100%的数据：

0 \le n \le 10^9

输出

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

样例

输入

7

输出

3
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题