最大的最小公倍数 XYNUOJ

                                            2125: 最大的最小公倍数

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

题目描述

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

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

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

输入

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

输出

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

    # include<stdio.h>
    int main(){
    long long int n;
    	while(~scanf("%lld",&n))
    	{
    	long long max;
    	if(n<=2) max=n;
    	else
    	if(n%2!=0) max=n*(n-1)*(n-2);
    	else 
    	if(n%3!=0) max=n*(n-1)*(n-3);
    	else
    	max=(n-1)*(n-2)*(n-3);
    	printf("%lld\n",max);
    	}
    	return 0;
    }