问题描述
已知一个正整数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()