Counting Bits

题目描述

你的任务是计算从 1 到 n 的整数的二进制表示中 1 比特的总数。

输入格式

唯一的一行输入是一个整数 n。

输出格式

输出从 1 到 n 的整数的二进制表示中 1 比特的总数。

7

12

提示

$1 \le n \le 10^{15}$ 样例解释：1 $\ldots$ 7 的二进制表示分别是 1, 10, 11, 100, 101, 110, 和 111，所以总共有 12 个 1 比特。

标签: CSES1146|位运算

来源

CSES1146|位运算