202015 - 幂次方

任何一个正整数都可以用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 ( 21用2表示)，并且3＝2＋2^0。 所以最后137可表示为2(2(2)＋2＋2(0))＋2(2＋2(0))＋2(0)。 又如1315＝2^10＋2^8＋2^5＋2＋1，所以1315最后可表示为2(2(2＋2(0))＋2)＋2(2(2＋2(0)))＋2(2(2)＋2(0))＋2＋2(0)。

一行一个正整数n。

符合约定的n的0、2表示（在表示中不能有空格）。