给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。

给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。
例如：
2=1+1，输出1；
10=3+3+4，输出36。

思路：分解出来的3越多，乘积越大，具体数学证明可以网上找。当分解到剩4及以下时，可以看出此时再分解结果会更小，因此不予分解，直接相乘即可。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        System.out.println(binSearch(n));
    }

    public static int binSearch(int k) {
        if (k == 2)
            return 1;
        if (k == 3)
            return 2;
        int res = 1;
        while (k > 4) {
            res *= 3;
            k -= 3;
        }
        return res * k;
    }
}