Example

Input

1


Output

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

int n,ji;
char s[200010];
int main()
{
	scanf("%d",&n);
	for(long long i=1;i<=100000;++i)
	{
		if(i*(i+1)/2>=n)
		{
			for(int j=1;j<=i;++j)
			s[j]=')';
			for(int j=i+1;j<=2*i;++j)
			s[j]='(';
			ji=i*(i+1)/2-n;
			int cur=i+1;
			while(ji&&cur>2)
			{
				swap(s[cur],s[cur-1]);
				cur--;
				--ji;
			}
			cur=i+2;
			while(ji&&cur>2)
			{
				swap(s[cur],s[cur-1]);
				cur--;
				--ji;
			}
			break;
		}
	}
	printf("%s",s+1);
	printf("\n");
	return 0;
}
