LogiQuest

312. Count Set Bits

EasyBits

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

Input format

A single integer n.

Output format

The number of set bits.

Example 1

Input

11

Output

3

Example 2

Input

0

Output

0

Constraints

0 ≤ n ≤ 10¹⁸

Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.

Loading the MyLoginn IDE…