Integer Break

public class IntegerBreak {
    public int integerBreak(int n) {
        if (n == 2) {
            return 1;
        }
        if (n == 3) {
            return 2;
        }

        if (n % 3 == 1) {
            int p = n / 3;
            return (int) Math.pow(3, p - 1) * 4;
        }

        if (n % 3 == 2) {
            int p = n / 3;
            return (int) Math.pow(3, p) * 2;
        }

        int p = n / 3;
        return (int) Math.pow(3, p);
    }
}