5611 - 二进制中1的个数

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

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

输入

一个正整数n。

输出

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

样例

输入

25

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题