给定一个整数，计算其二进制中1的个数

一行一个整数n

一行一个整数，表示n的二进制中1的个数

样例解释：
3的二进制00000000000000000000000000000011，1的个数为2


样例二：
输入：
1
输出：
1


1 <= n <= 2^31  -1

算法 位运算