package problems.medium;

/**
 * Created by sherxon on 1/5/17.
 */
public class IntegerBreak {
    public int integerBreak(int n) {
        if(n==1 || n==2)return 1;
        if(n==3)return 2;
        if(n==4)return 4;
        int ts=n/3;
        int rem=n%3;
        if(rem==1){
            rem=4;
            if(ts>1)
                ts-=1;
        }else if(rem==0)rem=1;
        int sum=(int)(Math.pow(3, ts)*rem);
        return sum;
    }
}