771310 - 1的个数

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

输入

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

输出

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

样例

输入

100

输出

3

来源

noi

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