100503 - 二进制中1的个数

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

9

提交次数

15

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

Input

一行,一个自然数n

对于100%的数据:

0 \le n \le 10^9

Output

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

Examples

Input

7

Output

3