已知一個正整數N，問從1~N中任選出三個數，他們的最小公倍數最大可以為多少。

輸入一個正整數N。

1 <= N <= 106。

在一組數中找三個數，使他們的最小公倍數最大，我們知道，兩個數的最小公倍數在最大的情況就是當兩個數互質的時候，他們的最小公倍數就是這兩個數的乘積，而且還有那麼一個定理，即兩個相鄰的自然數互質，即使我們不知道定理怎麼證明，但大體能想出來，但這是三個數，也就是說存在  奇-偶-奇  和 偶-奇-偶 兩種情況。

一：奇-偶-奇 這種情況用於n是奇數的情況，即 最大的三個數就是 n，n-1，n-2，那麼可以看到，因為n和n-2都是奇數，所以肯定不存在公因數2，假設三個數中有一個存在因數3，那麼另外兩個肯定不存在因數3，因為他們的變化範圍都小於3，也就是說，這三個數不僅是最大的，還是互質的，也就是說最大的最小公倍數就是這三個數的乘積，即n*（n-1）*（n-2）相信大部分人都可以想到這一步

二：偶-奇-偶 對於這種情況兩個偶數肯定是存在公因數2，也就是意味著最小公倍數要除以2，這是絕對不能容忍的，所以我們稍微縮小一下數，即n，n-1，n-3，這樣就又變成奇-偶-奇的結構了，但還有一個問題，就是假如偶數n存在因數3，那麼n-3也必定有因數3，這直接導致最小公倍數除以3，更加不能容忍，為了保持奇-偶-奇的結構不變，只能變那個偶數，而離他最近的偶數就是n-2了，這下就完美了，3個數依然是互質的，最小公倍數就是（n-1）*（n-2）*（n-3）

三：雖然題目中明確的說了，1 <= N <= 106，但我依然覺得這個範圍有點愚蠢，在1個數中任意選出3個數我也是醉了，如果你覺得這沒什麼的話，那接下來就讓人吐血了，因為你永遠無法提交正確，即使在哈爾濱理工大學的OJ（http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1632）上AC了，在藍橋杯上依然只能得60分，沒錯，就是這麼任性。

小小吐槽一下，下面上程式碼

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