Find the number of ones in the binary representation of a given number.
The input contains a single integer n (0 \leq n \leq 2 \cdot 10^9).
Output the number of ones in the binary representation of n.
Example 1
Example 2
