#P202. 2的幂次方表示

2的幂次方表示

题目描述

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

137=27137=27+23+2023+20

同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137137 可表示为:

22(77)+22(33)+22(00)

进一步:7=227=22+2+202+20212122 表示)

3=23=2+2020

所以最后 137137 可表示为:

22(22(22)+2+22+2(00))+22(2+22+2(00))+22(00)

又如:

13151315=210+28+25+2+1210+28+25+2+1

所以 13151315 最后可表示为:

22(22(2+22+2(00))+22)+22(22(2+22+2(00)))+22(22(22)+22(00))+2+22+2(00)

输入格式

一个正整数 nn(n≤2000020000)。

输出格式

一行,符合约定的 nn0022 表示(在表示中不能有空格)。

样例

样例输入 1

137

样例输出 1

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