# Ones

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

At informatics lessons you have probably been taught to transform the numbers from one number system to another, and to perform other similar operations. It's time to demonstrate this knowledge. Find the number of ones in binary representation of a number.

## Input

One integer n (0 ≤ n ≤ 2 ∙`10^9`

).

## Output

Print the number of ones in binary representation of n.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 17K

Acceptance rate 60%