Example

Input

1


Output

)(
#include<iostream>
using namespace std;
long a;
int main()
{
	cin>>a;
	long n=1;
	while(n*(n+1)<a*2)n++;
	a=n*(n+1)/2-a;
	long t=n;
	for(int i=n;i>0;i--)
	{
		if(a>=i)
		{
			t--;
			a-=i;
			cout<<'(';
		}
		cout<<')';
	}
	for(;t--;)cout<<'(';
	cout<<endl;
}

