← 返回题目列表

Codeforces · 235/A

A. LCM 挑战

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

前几天,我学习了LCM(最小公倍数)的概念。我已经玩过好几次了,我想用它赚大钱。

但我也不想使用很多数字,所以我将选择三个不大于 n 的正整数(它们不必不同)。你能帮我找到这三个整数的最大可能的最小公倍数吗?

输入

第一行包含一个整数 n (1 ≤ n ≤ 106) — 语句中提到的 n。

输出

打印一个整数 — 三个不大于 n 的不一定不同的正整数的最大可能 LCM。

示例

输入 #1

9

输出 #1

504

输入 #2

7

输出 #2

210

注意

某些正整数的最小公倍数是每个正整数的倍数的最小正整数。

结果可能会变得非常大,32位整数不够。因此建议使用 64 位整数。

对于最后一个例子,我们可以选择数字 7、6、5,它们的 LCM 为 7·6·5 = 210。这是我们可以获得的最大值。