最大最小公倍数

问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。

对于这道题，他要求取3个数字，那就有①奇奇奇②偶偶偶③奇奇偶④偶偶奇四种选项。题目要求要最大的最小公倍数，所以很明显②与④排除，因为他们都有2这个公约数，而我们想要最大最小公倍数要尽量保证三个数互为质数。而①连续三个奇数肯定比不上奇偶奇的乘积大，所以我们要保证结果是④偶奇偶。对于取的数字分析完毕后让我们来通过几个数字来具体地看一看吧：
我们以36来举栗

想要公倍数最大，那么取得三个数字也要尽量的大，所以，我们取36 35 34
然后我们会发现36与34有公约数2，所以取34不如取33，但是33与36有公约数3， 所以就有两种选择
① 36 35 32
② 35 34 33
很明显，①中32与36又有了2这个公约数所以我们应该取35 34 33
所以当n为6的倍数时，取n-1 * n-2 * n-3
再来一个栗砸：
35
我们先取35 34 33
互质了，完美。ᕦ(･ㅂ･)ᕤ奥利给
当n不可被3与2整除时取n * n-1 * n-2
在整一个38：

先取38 37 36
一看就不成，再换一组：
38 37 35
ok
所以当n能被2整除但不能被三整除时，取n * n-1 * n-3
于是就有了以下代码：

#include<iostream>
using namespace std;
main(){
	long long int n;
	cin>>n;
	if(n<3)cout<<n;
	else if(n%2==1)
		cout<<(n*(n-1)*(n-2));
	else if(n%3!=0)
		cout<<(n*(n-1)*(n-3));
	else if(n%2==0)
		cout<<((n-1)*(n-2)*(n-3));
	return 0;
}

一千字，码完收工。溜啦溜啦─=≡Σ(((つ•̀ω•́)つ