3728: 一的数量
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：7
题目描述
给定一个整数 $n$，请问从 $1$ 开始到 $n$ 结束的所有整数的二进制表示中，共计有多少个 `1` ？
输入
- 单个整数表示 $n$
输出
- 单个整数表示答案
样例输入 复制
12样例输出 复制
22提示
- $30\%$ 的数据，$1\leq n\leq 2^{10}$
- $60\%$ 的数据，$1\leq n\leq 2^{20}$
- $100\%$ 的数据，$1\leq n\leq 2^{50}$