Example

Input

1


Output

)(
#include <bits/stdc++.h>

using namespace std;

int main(){
    long long n;
    cin>>n;
    long long s=0;
    long long c=0;
    while(s<=n){
        ++c;
        s+=c;
    }
    s-=c;
    --c;
    long long res=n-s;
    if(res==0){
        string a(c,')'),b(c,'(');
        cout<<a+b<<endl;
        return 0;
    }
    --res;
    string ans=")(",as(c,')'),t(c,'(');
    ans+=as+t;
    if(res>0)swap(ans[1],ans[1+res]);
    for (auto i:ans) {
        cout<<i;
    }
    cout<<endl;
    return 0;
}
