Example

Input

1


Output

)(
#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int main(){
  int n,t,p=0;
  cin>>n;t=n;
  r(i,1e9){
    t-=i;
    if(t<=0)break;
    p++;
  }
  t=abs(t);
  string s;
  r(i,p)s+=')';
  r(i,p)s+='(';
  if(t){
    s[p-t]='(',s[p-t+1]=')';
    for(int i=p-t+2;i<=p;i++)
      s[i]=')';
  }
  cout<<s<<endl;
}