说明

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量)。

输入格式

输入只有一行，一个32位无符号整数$n$

输出格式

输出只有一行，一个整数，表示1的个数

样例

11

3

4294967293

31