给定一个非负整数 ,请计算 的二进制表示中数字 的数量。 【名词解释】 二进制表示:二进制表示 指将整数用基数 的形式书写,不含前导零; 位计数:位计数 是指统计一个整数二进制表示中 的数量,也称为 。
输入描述:
在一行上输入一个整数 ,表示待统计的数值。


输出描述:
在一行上输出一个整数,表示 的二进制表示中 的数量。
示例1

输入

3

输出

2

说明

3 的二进制表示为 \left(11\right)_2,其中包含两个 \texttt{1}
示例2

输入

65

输出

2

说明

65 的二进制表示为 \left(1000001\right)_2,其中包含两个 \texttt{1}
加载中...