题目描述

给出一个正整数 $x(x\leq 10^9)$，输出二进制下1的个数

输入格式

一个整数 $x$

输出格式

二进制下1的个数

样例

输入样例

7

输出样例

3