2917: 【例44.2】 1的个数

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

100

Sample Output Copy

3