Example

Input

1


Output

)(
#include<bits/stdc++.h>
using namespace std;

int main(){
    int a;
    cin>>a;
    int n=0;
    for(;;n++){
        if(n*(n+1)/2>=a) break; 
    }

    int p=n*(n+1)/2-a;
    p=n-p;
    string s="";
    int lef=0;
    for(int i=0;i<2*n;i++){
        if(p!=0 && i==p){
            s+="(";
        }
        else if(lef<n){
            s+=")";
            lef++;
        }else{
            s+="(";
        }
    }
    cout<<s<<endl;
    return 0;
}