#172. 2 的幂次方表示

2 的幂次方表示

题目描述

任何一个正整数都可以用 22 的幂次方表示。例如:

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

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

由此可知,137137 可表示为:

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

进一步:7=22+2+207=2^2+2+2^0212^122 表示)

3=2+203=2+20

所以最后 137137 可表示为:

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

又如:

1315=210+28+25+2+11315=2^{10}+2^8+2^5+2+1

所以 13151315 最后可表示为:

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

输入格式

输入包含一行一个正整数 nn

输出格式

输出包含一行一个字符串,代表符合约定的 nn0,20, 2 表示(不能有空格)。

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

数据规模与约定

对于全部的测试点,保证 1n2×1041 \leq n \leq 2 \times 10 ^ 4