C++ O(1) solution
class Solution {\n    public:\n        int integerBreak(int n) {\n            if (n==2)\n                return 1;\n            if (n==3)\n                retur
    class Solution {\n    public:\n        int integerBreak(int n) {\n            if (n==2)\n                return 1;\n            if (n==3)\n                return 2;\n            if (n%3 == 0)\n            {\n                return pow(3,n/3);\n            }\n            if (n%3 == 2)\n            {\n                return pow(3,n/3)*2;\n            }\n            return pow(3,(n/3)-1)*4;\n            \n        }\n    };\n    /*\n            2 - 1,1\n            3 - 1,2\n            4 - 2,2\n            5 - 3,2\n            6 - 3,3\n            7 - 3,4\n            8 - 3,3,2\n            9 - 3,3,3\n            10 - 3,3,4\n            11 - 3,3,3,2\n            12 - 3,3,3,3\n            13 - 3,3,3,4\n*/
['C++']