对于一个十进制整数，我们可以很容易地将它转化为二进制数，例如： 5 —— 101 13 —— 1101 23 —— 10111 现在我们关心的是，一个数的二进制表示中，出现了多少个1。 如：上面的5中有2个1，13中有3个1，23中有4个1。

输入包含一个整数n(1<=n<=1,000,000)。

输出一个整数，为所求的答案。

5

2