- 大于1 的两个相邻自然数必定互质。
- 对于1~N的范围,肯定是N*(N-1)*(N-2)最大,如果这三个数还两两互质的话就是答案了。
- 如果N是奇数,那么N,N-1,N-2必定两两互质,最小公倍数就为N*(N-1)*(N-2)。
- 如果N是偶数,就要分情况了:
- 继续分析N*(N-1)(N-2),N与(N-2)肯定有公因子2,那么就换成N(N-1)*(N-3);
- 仔细思考后,发现如果N能被3整除的话,N*(N-1)(N-3)就不成立了,再仔细思考一下,就变成了(N-1)(N-2)*(N-3)。
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int N=scanner.nextInt();
if(N<=2)
System.out.println(N);
if(N%2!=0)
System.out.println(N*(N-1)*(N-2));
if(N%2==0) {
if(N%3==0) {
System.out.println((N-1)*(N-2)*(N-3));
}
else {
System.out.println(N*(N-1)*(N-3));
}
}
scanner.close();
}
}