← 返回题目列表

Codeforces · 1062/D

D. 整数的乐趣

中文机器翻译题面 查看原题

给您一个大于或等于 $$$2$$$ 的正整数 $$$n$$$。对于每对整数 $$$a$$$ 和 $$$b$$$ ($$$2 \le |a|, |b| \le n$$$),当且仅当存在一个整数 $$$x$$$ 使得 $$$1 < |x|$$$ 且 ($$$a \cdot x = b$$$ 或 $$$b \cdot x = a$$$),其中$$$|x|$$$表示$$$x$$$的绝对值。

经过这样的转换,你的分数会增加$$$|x|$$$分,并且你不能再将$$$a$$$转换成$$$b$$$,也不能再将$$$b$$$转换成$$$a$$$。

最初,您的分数为 $$$0$$$。您可以从任何整数开始,并根据需要多次变换它。你能达到的最高分数是多少?

输入

单行包含一个整数 $$$n$$$ ($$$2 \le n \le 100\,000$$$) - 上面描述的给定整数。

输出

打印唯一的整数 - 通过转换可以获得的最大分数。如果无法对所有可能的起始整数执行一次转换,请打印 $$$0$$$。

示例

输入 #1

4

输出 #1

8

输入 #2

6

输出 #2

28

输入 #3

2

输出 #3

0

注意

在第一个示例中,转换为 $$$2 \rightarrow 4 \rightarrow (-2) \rightarrow (-4) \rightarrow 2$$$。

在第三个示例中,甚至无法执行单个转换。