试题 算法训练 最大最小公倍数

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

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

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

先进行数字分析，然后得出结论。

def check():
    N = int(input())
    if N == 1:
        print(1)
    elif N == 2:
        print(2)
    elif N == 3:
        print(6)
    elif N > 3:
        if (N % 2 != 0 and N%3 != 0) or (N%2 != 0 and N%3 == 0): # 不能被3整除的奇数 1 5 7 or 以3、9结尾的
            print(N*(N-1)*(N-2))
        elif N%2 == 0 and N%3 != 0: # 不能被3整除的偶数 0 2 4 8
            print(N*(N-1)*(N-3)) 
        elif N%2 == 0 and N%3 == 0: # 能被3整除的偶数 6
            print((N-1)*(N-2)*(N-3))

if __name__ == "__main__" :
    check()