有位不知名的群友非常喜欢 1， 1 越多越好，所以他想知道一个整数 n ( 1 <= n <= 10⁷) 的二进制表示里面有多少个 1。

输入一个整数 n 表示整数 n 。 tip s: 1 <= n <= 10⁷;

输出一行一个整数表示答案。