Description

Given a non-negative decimal integer $N$, find the number of $1$'s in its binary representation.

Input Format

A single line containing a non-negative integer $N$ ($N≤10^9$).

Output Format

A single line containing an integer representing the number of $1$'s in the binary representation of $N$.

Sample

100

3