5611 - 二进制中1的个数

通过次数

125

提交次数

234

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数,求其二进制表示下1的个数。

比如25,二进制表示为11001,则其二进制表示下1的个数为3.

输入

一个正整数n。

输出

该正整数在二进制表示下的1的个数。

样例

输入

25

输出

3