100503 : 二进制中1的个数
Description

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

Input

一行，一个自然数n。

对于100%的数据：

0 \le n \le 10^9

Output

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

Examples

Input

7

Output

3
Language：
Theme：
登录以提交代码;