Count Set Bits in a Number

Count Set Bits in a Number

Count the number of 1 bits in the binary representation of an integer.

Input format

A single non-negative integer X (X ≤ 10^12).

Output format

Print the number of 1 bits in the binary representation of X.

Constraints

• Values fit in a 64-bit signed integer
• Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

5

2

7

3