Description

输入一个十进制数字 $x$，请你求出该数字在二进制表示下，一共有几个 $1$，例如 $10$ 的二进制为 $1010$，一共有 $2$ 个 $1$。

Format

Input

输入一个数字 $x$，$0\leq x\leq 10^{18}$

Output

输出二进制下 $1$ 的个数

Samples

10

2