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);
}
}