public int integerBreak(int n) {
        if(n==2)  return 1;
        if(n==3) return 2;
        int n3=n/3;
        int left=n-3*n3;
        int n2=0;
        if(left==1){
            n3-=1;
            n2=2;
        }else if(left==2){
            n2=1;
        }
        return Double.valueOf(Math.pow(3, n3) *  Math.pow(2, n2)).intValue();


    }