The harbor bell rings at the forest village of Briarthorn; Sara weighs the day's abacus beads manifests and starts the calculations. Task: Print the number of 1-bits in the binary form of n. Input format: One line with a single integer n. Output format: Print the popcount. Constraints: 0 <= n <= 1000000000000000000.
Example 1:
Example 2:
Example 3:
Constraints:
0 <= n <= 1000000000000000000.
