前几天,我学习了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。这是我们可以获得的最大值。