#36. 二的幂次方

    ID: 36 Type: Default 1000ms 125MiB Tried: 3 Accepted: 2 Difficulty: 10 Uploaded By: Tags>NOIP全国联赛普及组 1998年NOIP全国联赛普及组

二的幂次方

No submission language available for this problem.

Background

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

Description

例如:

137=27+23+20137=2^7+2^3+2^0

同时约定次方用括号来表示,即 aba^b 可以表示为 a(b)a(b)

由此可知,137 可表示为:

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

进一步:

7=22+2+207=2^2+2+2^0 3=2+203=2+2^0

21 用 2 表示

因此 137 可表示为:

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

Format

Input

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

Output

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

Samples

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

Limitation

对于 100%100\% 的数据,1n2×1041 \le n \le 2 \times {10}^4