1419 最小公倍数挑战

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

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

收起

输入

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

输出

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

输入样例

9
7

输出样例

504
210

最近做题有些水逆，这个题错了好几次，本以为最小公倍数，那么就是n*(n-1)*(n-2),结果忘了小于3的情况，然后碰到不是奇数得用（n-1)*(n-2)*(n-3)，结果还是有一组数据过不去，想了从1开始算到了4感觉有点不对，算到了8我就确定了还得再分一种情况，就是偶数的情况下是否能被3整除。终于过了这道题

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    long long n;
    scanf("%lld",&n);
    if(n<=3)
        printf("%lld\n",n);
    else if(n%2==1)
        printf("%lld\n",n*(n-1)*(n-2));
    else if(n%3==0)
        printf("%lld\n",(n-1)*(n-2)*(n-3));
    else
        printf("%lld\n",n*(n-1)*(n-3));
    return 0;
}