nyoj997 最大的最小公倍数（规律）

最大的最小公倍数

时间限制： 1000 ms  |  内存限制： 32768 KB

难度： 2

描述

　　高中时我们对最小公倍数就已经很熟悉了，相信你很快就可以把这个问题解决。这次的问题是：给你一个正整数n，任取三个不大于n的正整数，取法不限，每个数可取多次，使得取到的这三个数的最小公倍数在所有取法中是最大的。

　　例如当n = 5 时，不大于5的数为1、2、3、4、5。则应该选3、4、5三个数，它们的最小公倍数是60，在所有取法中是最大的。因此我们得到结果60。

　　是不是很简单？抓紧时间 AC 吧。

输入

　　输入包含多组测试数据。每组数据为一个正整数n（1≤n≤10^6）。

输出

　　对每组测试数据，输出一个整数，代表所有可能取法中，选出的三个数的最小公倍数的最大值。

样例输入

5
7

样例输出

60
210
/*
得用 long long 加油！！！
Time:2014-10-14 16:38
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){//因为只有三个数，只要差距不大于3就不会被大于有大于3的公约数 
		if(n<3)printf("%d\n",n);//1、2
		else{
			if(n&1){
				printf("%lld\n",(long long)n*(n-1)*(n-2));
			}else {//偶数 
				if(n%3!=0){
					printf("%lld\n",(long long)n*(n-1)*(n-3));//偶数时，变成 两奇一偶	不能被3整除 
				}else{
					printf("%lld\n",(long long)(n-1)*(n-2)*(n-3));//(n)与(n-3)能被3整除时,将n变为(n-2) 
				} 
			}
		} 
	}
return 0;
}