说明

在"星火征途"的军情统计中，红军需要统计一串二进制信号中信号"1"出现的次数。对应到数字上，就是统计一个正整数N的二进制表示中有多少个1。 请你利用位运算编写程序，统计给定正整数N的二进制表示中1的个数。

输入格式

输入共1行，一个正整数N。

输出格式

输出共1行，一个整数，表示N的二进制表示中1的个数。

13

3

提示

对于所有数据，0 ≤ N ≤ 10^9。方法：每次用N&1检查最低位，然后N>>=1右移，直到N为0。

来源

改编自PPT课件《计算机基础知识：位运算》计算二进制中1的个数知识点