```
class Solution {
```

public:

int integerBreak(int n) {

```
long long res;
if(n<2)
return 0;
if(n==2)
return 1;
if(n==3)
return 2;
if(n%3==0)
res=pow(3,(n/3));
else if(n%3==1)
res=pow(3,((n-4)/3))*4;
else if(n%3==2)
res= pow(3,((n-2)/3))*2;
return res;
}
```

};