题目描述

却说 Steve 插入了个沉船模组，他在一艘沉船下发现了个藏宝图。毕竟是沉船模组，所以这藏宝图有个密码。它说：

有一种新型的进制叫“质进制”，与 $2$ 进制类似， $2$ 进制从低到高分别是 $2^0,2^1,2^2$ ……而“质进制”从低到高分别是 $2,3,5,7,11,13,17$ …… $2$ 进制是相加，而“质进制”是相乘(有 $0$ 的地方不看)，且质进制每一位用英文逗号隔开(但质进制有一个问题：怎么表示 $1$？所以我们统一将 $1$ 变成 $\texttt E$ )。

现在藏宝图上有个正整数 $n$，$n$ 的“质进制”就是密码。现在 Steve 想要你帮帮他，你能完成吗？

输入格式

一个正整数 $n$。

输出格式

$n$ 的“质进制”。

8

3

100

2,0,2

8848

1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,4

样例解释：

样例 $1$

$8$ 转换成“质进制”后 $4$ 在第一位(即“$2$”位)，$(2^3)=8$;

样例 $2$

$100$ 转换成“质进制”后为 $5^2\times 2^2=25 \times 4=100$。

样例 $3$

$8848$ 转换成“质进制”后为 $79^1 \times 7^1 \times 2^4=79 \times 7 \times 16=8848$。

数据范围

$0<n<10^4$，$n$ 的“质进制”去掉逗号的长度$<30$。