题目描述

输入一个非负十进制整数 (n)，将它转换成二进制，并统计二进制表示中数字 1 的数量。

输入格式

输入一个非负整数 (n)。

输出格式

输出 (n) 的二进制表示中 1 的数量。

样例

13

3

数据范围

[ 0\le n\le 10^9 ]