Example

Input

1


Output

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

using namespace std;

int main()
{
  int N;
  cin >> N;
  int ok = 1;
  while(ok * (ok + 1) / 2 < N) ++ok;
  string S = string(ok, ')') + string(ok, '(');
  swap(S[ok], S[ok - (ok * (ok + 1) / 2) + N]);
  cout << S << endl;
}