AT_xmascon18_b Bit Smaller
Description
[problemUrl]: https://atcoder.jp/contests/xmascon18/tasks/xmascon18_b
以下の条件を満たす $ 1 $ 以上 $ 20181224 $ 以下の整数 $ n $ をすべて求めよ.
条件:ある正の整数 $ k $ および正の整数 $ a_1,\ b_1,\ a_2,\ b_2,\ \ldots,\ a_k,\ b_k,\ c $ に対して,$ n\ =\ a_1^{b_1}\ \times\ a_2^{b_2}\ \times\ \cdots\ \times\ a_k^{b_k}\ \times\ c $ であり,$ a_1,\ b_1,\ a_2,\ b_2,\ \ldots,\ a_k,\ b_k,\ c $ を (先頭の $ 0 $ のない) 十進表記で書いてこの順に繋げると $ n $ になる.
Input Format
この問題では入力は与えられない.
Output Format
```
34425
312325
...
```
上のように,条件を満たす整数をすべて,小さい順に $ 1 $ 行に $ 1 $ 個ずつ出力せよ.