Count the number of set bits (1-bits) in the binary representation of the non-negative integer n. This is sometimes called the Hamming weight or population count.
Input format
One line: a non-negative integer n.
Output format
One line: the number of set bits in n.
Constraints
- 0 <= n <= 1000000000000000000