蓝桥杯 最大最小公倍数

问题描述
	已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
	
	输入格式
	输入一个正整数N。
	
	输出格式
	输出一个整数，表示你找到的最小公倍数。
	样例输入
	9
	样例输出
	504
	数据规模与约定
	1 <= N <= 106。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner =new Scanner(System.in);
		long N = scanner.nextLong();
		long num;
		if (N%2==1) {
			num = N * (N-1) * (N-2);
		}else {
			if (N%3==0) {
				num = (N-1) * (N-2) * (N-3);
			}else {
				num = N * (N-1) * (N-3);
			}
			
		}
		System.out.println(num);
	}
}

本题的考点就是对于三个互质数的理解，百度百科即可
注意采用long类型，否则一旦超出数据规模时就会运行出错