ALGO-2最大最小公倍数

/*

问题描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式

输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定

1 <= N <= 106。

*/
#include <stdio.h>

long long zx(long long );

int main(void)
{
    long long n;
    scanf("%lld",&n);
    long long a = zx(n);
    printf("%lld",a);
    return 0;
}
long long zx(long long m)
{
    long long gbs;
    if( m <= 2)
    {
        gbs = m;
    }
    else if( m % 2 == 1)
    {
        gbs = m*(m-1)*(m-2);
    }
    else
    {
        if( m % 3 == 0)
        {
            gbs = (m-1)*(m-2)*(m-3);
        }
        else
        {
            gbs = m*(m-1)*(m-3);
        }
    }
    return gbs;
}