题目描述

编写一个函数，输入是一个无符号整数，以二进制形式给出，返回其二进制表示中数字位为 1 的个数（也称为汉明重量）。

输入格式

一行一个整数 $n$，表示输入的无符号 32 位整数。

输出格式

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

样例

11

3

样例解释

输入的二进制串为 00000000000000000000000000001011，共有 3 个 1。

128

1

样例解释

输入的二进制串为 00000000000000000000000010000000，共有 1 个 1。

4294967293

31

样例解释

输入的二进制串为 11111111111111111111111111111101，共有 31 个 1。

数据范围与提示

• $0 \le n \le 2^{32}-1$（即 $4294967295$）
• 输入数据保证是一个 32 位的无符号整数。