贪心算法之随机三个数的最小公倍数

import java.util.Scanner;

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