sdnu oj 1464 最大最小公倍数

当然是三个尽可能大的 互质的数（划重点） 的最小公倍数最大啊hhh
（1）n 为奇数时， n, n-1, n-2, 三个连续的数就是互质的
（2）n 为偶数时， ① n 不是 3 的倍数时， n，(n-1)，(n-3) 互质（（n-2） 与 n 有公因数 2 ）
② n 是 3 的倍数时 ，(n-1)，(n-2)，(n-3) 互质，（至于为什么是 3 ， 因为要选三个数， 而为啥是 （n-3）不是 n , 是因为 n 与 (n-2)、(n-3) 都有公因数， 选 n 就不能选那俩， 选一舍二的事儿谁干呀）

#include <iostream>
#include <vector>
#include <cstdio>
#include <cstring>
#include <math.h>
#include <algorithm>
#include <string.h>
#include <queue>
#include <map>
#define mod 10000003
#define pi 3.14159265358979
using namespace std;

typedef long long ll;
const int N = 1006;
const long long inf = 0x3f3f3f3f;
const double eps = 1e-5;

int main()
{
    ll n;
    while(~scanf("%lld", &n))
    {
        if(n <= 2)
            printf("%lld\n", n);
        else if(n&1)
        {
            ll ans = n*(n-1)*(n-2);
            printf("%lld\n", ans);
        }
        else
        {
            if(n%3)
            {
                ll ans = n*(n-1)*(n-3);
                printf("%lld\n", ans);
            }
            else
            {
                ll ans = (n-1)*(n-2)*(n-3);
                printf("%lld\n", ans);
            }
        }
    }
    return 0;
}