链接: https://cses.fi/problemset/task/1146

板块: Bitwise Operations

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是计算 $1$ 到 $n$ 之间所有整数的二进制表示中，1 比特（置位）的总个数。

输入

输入只有一行，包含一个整数 $n$。

输出

输出 $1$ 到 $n$ 之间所有整数的二进制表示中 1 比特（置位）的总个数。

数据范围

$1 \le n \le 10^{15}$

样例输入

7

样例输出

12