文件目录

#include <bits/stdc++.h>
using namespace std;
string ans[16] = {"2(0)", "2", "2(2)", "2(2+2(0))", "2(2(2))",
                  "2(2(2)+2(0))", "2(2(2)+2)", "2(2(2)+2+2(0))", "2(2(2+2(0)))",
                  "2(2(2+2(0))+2(0))", "2(2(2+2(0))+2)", "2(2(2+2(0))+2+2(0))",
                  "2(2(2+2(0))+2(2))", "2(2(2+2(0))+2(2)+2(0))", "2(2(2+2(0))+2(2)+2)",
                  "2(2(2+2(0))+2(2)+2+2(0))"};
string tento2(int n)
{
    string ans = "";
    while (n)
    {
        ans = to_string(n % 2) + ans;
        n /= 2;
    }
    return ans;
}
int main()
{
    int n;
    cin >> n;
    string s = tento2(n);
    string str = "";
    for (int i = s.size() - 1, j = 0; i >= 0; i--, j++)
        if (s[i] == '1')
            str = ans[j] + "+" + str;
    str.resize(str.size() - 1);
    cout << str;
    return 0;
}