测试数据来自 system/2755

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。
　　任意给定一个 64 位无符号整数 \(n\)，求 \(n\) 的二进制表示中的汉明权重。
　　比如 \(n = 5\) 时，输出 2，因为 5 的二进制为：0101，其中有两个 1。

【输入格式】

　　一个非负整数 \(n\)。

【输出格式】

　　一个整数，表示 \(n\) 的汉明权重。

【输入输出样例】

　Input

5

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(n<2^{64}\)。

【来源】

　　Mr.he