215. 二进制中1的个数 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定一个十进制非负整数 $N$,求其对应二进制数中 $1$ 的个数。


输入格式

输入包含一行,包含一个非负整数 $N$。


输出格式

输出一行,包含一个整数,表示 $N$ 的二进制表示中 $1$ 的个数。


数据范围

$0 \lt N \lt 10^9$


样例输入

100

样例输出

3

 

代码运行状态:

输出