#SDNU1445. 幂方分解

幂方分解

Description

任何一个正整数都可以用22的幂次方表示。例如: 137=27+23+20137=2^7+2^3+2^0
同时约定方次用括号来表示,即aba^b 可表示为aa b(b)。 由此可知,137137可表示为:27+23+202(7)+2(3)+2(0)
进一步:7=22+2+207= 2^2+2+2^0 212表示)(2^1用2表示) 3=2+203=2+2^0
所以最后137137可表示为: 222+2+20))+22+20))+202(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 1315=210+28+25+2+11315=210 +28 +25 +2+1
所以13151315最后可表示为: 222+20))+2+222+20)))+222+20))+2+202(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

Format

Input

正整数nn n20000(n≤20000)

Output

符合约定的nn0022表示

Samples

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