只写零和一

题目描述

把非负整数 x 按二进制写法表示，求其中 1 的个数。二进制每次除以 2 得到的余数就是末位；0 的写法为“0”。

输入格式

输入十进制整数 x。

输出格式

输出二进制中 1 的个数。

样例 1

输入

13

输出

3

说明

13 的二进制为 1101。

样例 2

输入

0

输出

0

说明

0 的写法没有 1。

数据范围

• 0≤x≤10^9。