题目描述

任何一个正整数都可以用2的幂次方表示，例如：137=2^7+2^3+2^0。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：

2(7)+2(3)+2(0)

进一步：7=2^2+2+2^0（21用2表示），3=2+2^0，所以最后137可表示为：

2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如：1315=2^10+2^8+2^5+2+1，所以1315最后可表示为：

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入

1个正整数n（n<=20000）

输出

1行，符合约定的n的2的幂次方（在表示中不能有空格）

样例

137

2(2(2)+2+2(0))+2(2+2(0))+2(0)