CF1062D.Fun with Integers

普及+/提高

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given a positive integer nn greater or equal to 22. For every pair of integers aa and bb (2≤∣a∣,∣b∣≤n2 \le |a|, |b| \le n), you can transform aa into bb if and only if there exists an integer xx such that 1<∣x∣1 \lt |x| and (a⋅x=ba \cdot x = b or b⋅x=ab \cdot x = a), where ∣x∣|x| denotes the absolute value of xx.

After such a transformation, your score increases by ∣x∣|x| points and you are not allowed to transform aa into bb nor bb into aa anymore.

Initially, you have a score of 00. You can start at any integer and transform it as many times as you like. What is the maximum score you can achieve?

给你一个大于等于 22 的正整数 nn。对于任意一对整数 aa 和 bb(满足 2≤∣a∣,∣b∣≤n2 \le |a|, |b| \le n),当且仅当存在一个整数 xx 满足 1<∣x∣1 \lt |x|,且 a⋅x=ba \cdot x = b 或 b⋅x=ab \cdot x = a 时,你才可以将 aa 变换为 bb;其中 ∣x∣|x| 表示 xx 的绝对值。

每次完成这样的变换后,你的得分增加 ∣x∣|x| 分,并且此后不允许再将 aa 变换为 bb,也不允许将 bb 变换为 aa。

初始得分为 00。你可以从任意一个整数开始,并可进行任意多次变换。你能获得的最高得分是多少?

输入格式

A single line contains a single integer nn (2≤n≤100 0002 \le n \le 100\,000) — the given integer described above.

一行包含一个整数 nn(2≤n≤100 0002 \le n \le 100\,000)——即上述给定的整数。

输出格式

Print an only integer — the maximum score that can be achieved with the transformations. If it is not possible to perform even a single transformation for all possible starting integers, print 00.

输出一个整数——通过变换所能达到的最高得分。如果对于所有可能的起始整数,都无法执行哪怕一次变换,则输出 00。

输入输出样例

  • 输入#1

    4

    输出#1

    8
  • 输入#2

    6

    输出#2

    28
  • 输入#3

    2

    输出#3

    0

说明/提示

In the first example, the transformations are 2→4→(−2)→(−4)→22 \rightarrow 4 \rightarrow (-2) \rightarrow (-4) \rightarrow 2.

In the third example, it is impossible to perform even a single transformation.

在第一个例子中,变换过程为 2→4→(−2)→(−4)→22 \rightarrow 4 \rightarrow (-2) \rightarrow (-4) \rightarrow 2。

在第三个例子中,甚至无法执行一次变换。

输入解题思路,AI测评打分。不知道怎么写?

首页