5284: 【例44.2】 1的个数

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

给定一个十进制非负整数 $N$,求其对应 $2$ 进制数中 $1$ 的个数。

输入

输入包含一行,包含一个非负整数 $N$。($N≤10^9$ )

输出

输出一行,包含一个整数,表示 $N$ 的 $2$ 进制表示中 $1$ 的个数。

样例输入 复制

100

样例输出 复制

3