Example

Input

1


Output

)(
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long LL;
LL Sum(int a,int b)
{
	LL res=0;
	if(b-a<5)
	{
		for(int i=a;i<=b;i++)res+=i+1>>1;
		return res;
	}
	if((a&1)==0)res+=(a++)+1>>1;
	if((b&1)==1)res+=(b--)+1>>1;
	res+=(LL)((a+1>>1)+(b+1>>1))*(b-a+1>>1);
	return res;
}
LL Max(int now,int l,int r)
{
	if(now<0)r+=now,now=0;
	if(r<0)return 0;
	LL res=Sum(now+1,now+r);
	now+=r;
	l=min(l,now);
	res+=Sum(now-l,now-1);
	return res;
}
char s[1000005];
int main()
{
	int A,n;
	cin>>A;
	for(n=1;Max(0,n,n)<A;n++);
	int l=n,r=n,t=0;
	LL sum=0;
	for(int i=1;i<=n+n;i++)
	{
		if(l>0&&sum+max(0,t>>1)+Max(t-1,l-1,r)>=A)
		{
			s[i]='(';
			t--,l--;
			sum+=max(0,t+1>>1);
		}
		else
		{
			s[i]=')';
			t++,r--;
			sum+=max(0,t+1>>1);
		}
	}
	puts(s+1); 
	return 0;
}