题目描述

给你一个整数 $x$ ，你只需要输出它的二进制表示中有多少个 1
例如，整数 $5$ 的二进制表示是 101，其中有 $2$ 个 1，所以你应该输出 $2$。

输入格式

只有一个正整数 $x$
$1 \le x \le 10^{9}$

输出格式

只有一个整数，即 $x$ 的二进制表示中 1的个数。

样例

5

2

1024

1