Given a natural decimal number
N. Find the number of ones in the binary representation of the given number. Output the answer in decimal notation.
Input
The input is a single natural number
N (
\(N<=255\)).
Imprint
Display the answer to the problem.
Example