蓝桥杯——算法训练 最大最小公倍数-python

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

思路：显然三个数互质的时候最小公倍数最大，即三数乘积。对于最大连着的3个数来说：
如果最大的是奇数，例如31、32、33，则一定不存在两个3的倍数，所以n*(n-1)*(n-2)就是最大最小公倍数。
如果最大的是偶数，例如30、31、32，则它们的最小公倍数至少要积除以2，所以奇-偶-奇的情况下 最小公倍数最大，奇-偶-奇有两种情况：32、31、29 或 31 30 29，显然第一种即 n×（n-1）×（n-3）最大。
而最大的数是偶数时有一种特殊情况，即最大的数是3的倍数，这就会造成例如24、23、21的情况，而24、21都是3的倍数，所以并非最大，需要换成23、22、21，即（N-1）×（N-2）×（N-3）。

N=int(input(