就是个数论问题 具体要看连接添加链接描述
package lanqiao;
import java.util.Scanner;
public class ALGO_2 {
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
long n=sc.nextInt();
if(n%2==1)
System.out.println(n*(n-1)*(n-2));
else if(n%3!=0)
System.out.println(n*(n-1)*(n-3));
else if(n%3==0)
System.out.println((n-1)*(n-2)*(n-3));
}
}