2023春季程序设计能力实训周一模拟测试

A. 统计二进制中1的个数

单点时限: 2.0 sec

内存限制: 256 MB

输入一个非负 int 类型整数,在一行中输出该整数的二进制表示中值为 1 的位数。

例如: 输入 0,输出 0

输入 1,输出 1

输入 100,输出 3

输入 2100012345,输出 18

输入格式

输入一个非负 int 类型整数。

输出格式

在一行中,输出整数的二进制表示中值为 1 的位数。

样例

Input
100
Output
3