Example

Input

1


Output

)(
#include <iostream>
#include <string>
using namespace std;
using ll = long long;

int main() {
    ll A;
    cin >> A;
    ll i = 1;
    while((i + 1) * i / 2 < A) {
        ++i;
    }
    string res = "()";
    for(int j=0; j<i-1; ++j) {
        res += ')';
    }
    for(int j=0; j<i-1; ++j) {
        res += '(';
    }
    A -= i * (i-1) / 2;
    int pos = 0;
    for(int j=0; j<A; ++j) {
        swap(res[pos], res[pos+1]);
        pos++;
    }
    cout << res << endl;
}
