Example

Input

1


Output

)(
#include<bits/stdc++.h>
using namespace std;
int main(){
  int a[45000];
  int n,l;
  a[1]=1;
  for(int i=2;i<100000;i++){
    a[i]=a[i-1]+i;
    if(a[i]>1000000000){
      break;
    }
  }
  cin>>n;
  for(int i=1;i<45000;i++){
    if(n<=a[i]){
      l=i;
      break;
    }
  }
  for(int i=0;i<n-a[l-1];i++){
    cout<<")";
  }
  cout<<"(";
  for(int i=0;i<a[l]-n;i++){
    cout<<")";
  }
  for(int i=0;i<l-1;i++){
    cout<<"(";
  }
  cout<<endl;
  return 0;
}
