Example

Input

1


Output

)(
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; i++)
#define MAX_N 40
#define INF 1000000
#define MOD 1000000007
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

ll a;
ll n = 2;
string ans;

int main(){
    cin >> a;
    while(true){
        if((n/2)*(n/2+1)/2 >= a){
            a = (n/2)*(n/2+1)/2-a;
            break;
        }
        n += 2;
    }
    rep(i,n/2) ans.push_back(')');
    rep(i,n/2) ans.push_back('(');
    for(int i = n/2; i < n; i++){
        if(a == 0) break;
        if(a >= n/2-(i-n/2)){
            swap(ans[i],ans[i-(n/2-(i-n/2))]);
            a -= n/2-(i-n/2);
        } else{
            swap(ans[i],ans[i-a]);
            a = 0;
        }
    }
    cout << ans << endl;
}