题目描述

输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。

输入格式

输入一个正整数N

输出格式

输出一个数表示"1"的个数

9

2

提示

N可能会非常大哦