Problem1366--【例44.2】 1的个数

1366: 【例44.2】 1的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

[md] 给定一个十进制非负整数 $N$,求其对应 $2$ 进制数中 $1$ 的个数。 [/md]

Input

[md] 输入包含一行,包含一个非负整数 $N$。($N≤10^9$ ) [/md]

Output

[md] 输出一行,包含一个整数,表示 $N$ 的 $2$ 进制表示中 $1$ 的个数。 [/md]

Sample Input Copy

100

Sample Output Copy

3

HINT

[md] [/md]

Source/Category