题目描述

给你一个十进制正整数 $n$，请输出其二进制位为 $1$ 的个数。

输入格式

第一行一个正整数 $n$，$1 \le n \le 2^{31}-1$。

输出格式

输出 $1$ 的个数。

3

2

2147483647

31

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 2^{31}-1$。