integer_break.cpp

classSolution {
public:
intintegerBreak(int n) {
if (n == 2) return1;
if (n == 3) return2;
int result = 1;
while (n > 4) {
 result *= 3;
 n -= 3;
 }
 result *= n;
return result;
 }
};