### 问题描述 硕想要计算在 $1$ 到 $n$ 之间整数的二进制表示中的 $1$ 的个数。 ### 输入格式 唯一的输入行包含一个整数 $n$。 ### 输出格式 输出一个整数，表示 $1$ 到 $n$ 之间整数的二进制表示中 $1$ 的个数。 ### 样例输入 ``` 7 ``` ### 样例输出 ``` 12 ``` ### 评测数据规模 $1 \leq n \leq 10^{15}$。