来源：张老师 2026 CSP-J 4＋1 拓展题 20 套；第 05 套，第 1 题。原题标号：A；原本地编号：Z4P1-05-A。

A. 求和

题目描述

记 $f(k)$（其中 $k$ 是正整数）表示能够整除 $k$ 的最大的 $2$ 的非负整数次幂，例如 $f(10^k)=2^k$。

给定 $n$，求

$$\sum\limits_{i=n+1}^{2n}\dfrac{i}{f(i)}$$

输入格式

仅一行一个整数 $n$。

输出格式

仅一行一个数，表示答案。

样例

输入样例 1

2

输出样例 1

4

样例 1 说明

$f(3)=1$，$f(4)=4$。

因此，$\dfrac{3}{f(3)}+\dfrac{4}{f(4)}=3+1=4$。

输入样例 2

77777

输出样例 2

6049261729

数据规模与约定

• 测试点 $1\sim3$：$n\le 10^3$。
• 测试点 $4\sim6$：$n\le 10^5$。
• 测试点 $7\sim10$：无特殊限制。

对于 $100\%$ 的数据：$1\le n\le 10^9$。