【蓝桥杯】ALGO-2：最大最小公倍数

问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少

输入格式
输入一个正整数N

输出格式
输出一个整数，表示你找到的最小公倍数

样例输入
9

样例输出
504

数据规模与约定
1 <= N <= $10^6$

分析
原来的思路是只需找到1~N中最大的三个数字使得g.c.d.(a,b,c)=1，但是写代码的时候发现有点复杂，参考了柳婼的代码，发现自己代码简直是太丑陋了，而且虽然思路没问题但不好实现。不愧是柳神！！
基本思路
取最大的三个数，如果有两个偶数，就都减一

C++代码

#include<bits/stdc++.h>
using namespace std;

int main(){

    long long int n;

    cin>>n;

    if(n<=2){  //易漏考虑
        printf("%lld",n);
    }
    else if(n%2==0&&n%3!=0){
        printf("%lld",n*(n-1)*(n-3));
    }
    else if(n%2==0&&n%3==0){
        printf("%lld",(n-1)*(n-2)*(n-3));
    }
    else{
        printf("%lld",n*(n-1)*(n-2));
    }

    system("pause");
    return 0;
}

Tips
一、分类讨论的时候一定要考虑完全