771310 - 1的个数

通过次数

14

提交次数

18

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

给定一个非负整数N,求其对应的二进制中“1”的个数

输入

输入一个非负整数N(N<10^9)

输出

一行一个整数,表示N的二进制表示中“1”的个数

样例

输入

100

输出

3

来源

noi