2724 - 韬神的简单找规律系列三:LCM的试炼

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

其实这又是一道简单的规律题,LCM是啥都应该知道吧。。不知道没关系也就是最小公倍数啦。

题目也很简单:给你一个数n,从1~n这n个数中可以任意挑选3个数,有n^3种情况对吧,在这么多种情况中,挑选出最小公倍数最大的情况,貌似没描述的很清楚,没关系看样例,再给你解释。

题目输入

给你一个整数n,1<= n <= 10^6.

题目输出

输出你选取的三个数构成的最小公倍数的最大者。

输入/输出样例

输入格式

9
7

输出格式

504
210