题目描述

把正整数写成若干个 $2$ 的幂之和，按指数从大到小排列。用 2(指数) 表示幂，其中 $2^1$ 直接写成 2，$2^0$ 写成 2(0)。指数也必须按同样的规则递归表示。各项之间用 + 连接。

输入格式

一行一个正整数 $n$。

输出格式

输出 $n$ 的幂次方表示字符串，不含空格。

样例

137

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

数据范围

$1\le n\le20000$。