CF235A LCM Challenge

几天前，我学习了最小公倍数（LCM，least common multiple）的概念。我已经用它玩了好几次，现在我想利用它构造一个很大的数。 但我也不想用太多的数，所以我会选择三个正整数（它们可以相同），且这些数都不大于 $n$。你能帮我找出这三个正整数的最大的最小公倍数是多少吗？

第一行包含一个整数 $n$（$1 \leq n \leq 10^{6}$），表示题目中所述的 $n$。

输出一个整数，即不超过 $n$ 的三个（可以相同）正整数的最大最小公倍数。

一些正整数的最小公倍数是能够被这些数整除的最小正整数。 结果可能会很大，32 位整数可能不够用，建议使用 64 位整数。 在最后一个样例中，我们可以选择 $7$、$6$、$5$ 这三个数，它们的最小公倍数是 $7 \cdot 6 \cdot 5 = 210$，这个值是可以取得的最大值。 由 ChatGPT 5 翻译