51nod-1419 最小公倍数挑战

原题链接

1419 最小公倍数挑战

题目来源：  CodeForces

基准时间限制：1 秒 空间限制：131072 KB 分值: 40  难度：4级算法题

 收藏

 关注

几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。

我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。

Input

单组测试数据。
第一行有一个整数n (1≤n≤1,000,000)。

Output

输出一个整数表示选三个数字的最大的最小公倍数。

Input示例

9
7

Output示例

504
210

响邻两个自然数互质，相邻两个奇数肯定互质

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;
typedef long long ll;

int main(){
	
//	freopen("in.txt", "r", stdin);
	int n;
	
	while(scanf("%d", &n) == 1){
		
		if(n == 1){
			puts("1");
		}
		else if(n == 2){
			puts("2");
		}
		else{
			if(n % 2 != 0){
				printf("%I64d\n", (ll)n*(n-1)*(n-2));
			}
			else{
				if(n % 3 == 0)
				  printf("%I64d\n", (ll)(n-1)*(n-2)*(n-3));
				else
				  printf("%I64d\n", (ll)n * (n-1) * (n-3));
			}
		}
	}
	
	return 0;
}