CF1062D Fun with Integers

题目描述

给定一个正整数 $n$,其中 $n \ge 2$。对于每一对整数 $a$ 和 $b$($2 \le |a|, |b| \le n$),当且仅当存在一个整数 $x$,满足 $1 < |x|$ 且($a \cdot x = b$ 或 $b \cdot x = a$),你可以将 $a$ 变换为 $b$,其中 $|x|$ 表示 $x$ 的绝对值。 每进行一次这样的变换,你的得分会增加 $|x|$ 分,并且之后不允许再将 $a$ 变换为 $b$ 或将 $b$ 变换为 $a$。 初始时你的得分为 $0$。你可以从任意一个整数开始,并且可以进行任意多次变换。请问你最多能获得多少分?

输入格式

一行包含一个整数 $n$($2 \le n \le 100\,000$)——题目中所描述的整数。

输出格式

输出一个整数,表示通过变换可以获得的最大得分。如果对于所有可能的起始整数都无法进行任何一次变换,则输出 $0$。

说明/提示

在第一个样例中,变换过程为 $2 \rightarrow 4 \rightarrow (-2) \rightarrow (-4) \rightarrow 2$。 在第三个样例中,无法进行任何一次变换。 由 ChatGPT 4.1 翻译