#172. 二的幂次方

二的幂次方

说明

任何一个正整数都可以用2的幂次方表示。

例如:137=27+23+20

同时约定次方用括号来表示,即ab 可表示为ab)。


由此可知,137可表示为: 2(7)+2(3)+2(0)

进一步:7= 22+2+20212表示)

            3=2+20  

所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)


又如:1315=210 +28 +25 +2+1

所以1315最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入格式

每个测试文件只包含一组测试数据,每组输入一个正整数n(n<=20000)。


输出格式

对于每组输入数据,输出符合约定的n的0,2表示。(在表示中不能有空格)


样例

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

提示

来源:1998年NOIP全国联赛普及组