100503 - 二进制中1的个数
输入一个自然数n,输出该自然数二进制表示中1的个数。
Input
一行,一个自然数n。
对于100%的数据:
0 \le n \le 10^9
Output
一行,一个整数,表示n的二进制表示中1的个数。
Examples
Input
7
Output
3
输入一个自然数n,输出该自然数二进制表示中1的个数。
一行,一个自然数n。
对于100%的数据:
0 \le n \le 10^9
一行,一个整数,表示n的二进制表示中1的个数。
7
3