UOJ Logo

NOI.AC

1S 512MB

#1142. 2的幂次方

Statistics

题目描述

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

例如:$137=2^7+2^3+2^0$

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

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

进一步:$7=2^2+2+2^0;3=2+2^0$

所以最后$137$可以表示为:

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

输入

一个正整数$n$, $n\leq 10^5$.

输出

输出一行字符串,2的幂次方表示。

样例输入

137

样例输出

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