Example

Input

1


Output

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

typedef long long ll;

int main(){
  ll a;
  cin>>a;
  ll l;
  for(l=2;l/2*(l/2+1)/2<a;l+=2);
  string s(l,'(');
  for(int i=0;i<=l/2;i++){
    s[i]=')';
  }
  s[0]='(';
  l-=2;
  a-=l/2*(l/2+1)/2;
  // cout<<a<<endl;
  for(int i=0;a>0;i++){
    a--;
    swap(s[i],s[i+1]);
  }
  cout<<s<<endl;








  return 0;
}

