100503 : 二进制中1的个数
描述

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

输入

一行，一个自然数n。

对于100%的数据：

0 \le n \le 10^9

输出

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

样例

输入

7

输出

3
语言：
主题：
登录以提交代码;