说明

时间限制：1 Sec 内存限制：256 MB 输入文件：number.in 输出文件：number.out

小明喜欢数字 $2$，他想要将一个正整数 $n$ 拆分为 $2$ 的幂次之和的形式，例如：

$100=1+2+4+8+16+32+37$

请你将输入的正整数 $n$ 转为这样的形式。

输入格式

一行，一个正整数 $n$。

输出格式

一行，将 $n$ 分拆为 $2$ 的幂次之和的形式，具体格式参照样例。

样例

样例 1

7

7=1+2+4

样例 2

100

100=1+2+4+8+16+32+37

数据范围

$1 \le n \le 10^9$