Example

Input

1


Output

)(
#include<iostream>
#include<string>
using namespace std;

int main(){
	int N;
	string S = "";
	cin >> N;
	int len = 0;
	while(len * (len + 1) / 2 < N){
		len++;
	}
	for(int i = 1; i <= len + 1; i++) S += ")";
	for(int i = 1; i <= len - 1; i++) S += "(";
	S[N - (len - 1) * len / 2] = '(';
	cout << S << endl;
	return 0;
}
