C++ Math Solution O(n)
\nclass Solution {\npublic:\n    int integerBreak(int n) {\n        if (n <= 3) return 1 * (n - 1);\n        int res = 1;\n        while (n >= 5) n -= 3, res *=
```\nclass Solution {\npublic:\n    int integerBreak(int n) {\n        if (n <= 3) return 1 * (n - 1);\n        int res = 1;\n        while (n >= 5) n -= 3, res *= 3;\n        return res * n;\n    }\n};\n```
['Math', 'C', 'C++']