给定一个十进制非负整数 $N$,求其对应二进制数中 $1$ 的个数。
输入格式
输入包含一行,包含一个非负整数 $N$。
输出格式
输出一行,包含一个整数,表示 $N$ 的二进制表示中 $1$ 的个数。
数据范围
$0 \lt N \lt 10^9$
样例输入
100
样例输出
3
给定一个十进制非负整数 $N$,求其对应二进制数中 $1$ 的个数。
输入格式
输入包含一行,包含一个非负整数 $N$。
输出格式
输出一行,包含一个整数,表示 $N$ 的二进制表示中 $1$ 的个数。
数据范围
$0 \lt N \lt 10^9$
样例输入
100
样例输出
3