快递柜分格

题目描述

智能快递柜的格口编号规则：任何正整数容量都可以表示为若干个 2 的幂 之和，且约定 2(2) 表示 2²、2(0) 表示 2⁰=1、2 本身表示 2¹；指数部分若不为 0 或 1/2，也需要按同样规则递归表示。

例如 137 = 2⁷+2³+2⁰ = 2(2(2)+2+2(0))+2(2+2(0))+2(0)。

给定格口容量 $n$，请输出它的这种表示（表示中不能有空格）。

输入格式

一行，一个正整数 $n$（$n \le 20000$）。

输出格式

一行：$n$ 的 0、2 表示。

数据范围