AT_xmascon18_b Bit Smaller

### 题面翻译 求出满足以下条件的所有数字： - $1\le n\le 20181224$； - 至少有一种拆分能将 $n$ 拆分成 $2\ \cdot\ k$ 个数 $a_1,b_1,a_2,b_2,\cdots,a_k,b_k$，并使得 $n=a_1^{b_1}\ \cdot\ a_2^{b_2}\ \cdot\ a_3^{b_3}\ \cdots \ a_k^{b_k}$ 请按从小到大的顺序输出这些数字。

无输入。

共 $x$ 行，每行包含一个满足以上条件的数（$x$ 为满足以上条件的数的个数）。 例如： ``` 34425 312325 ... ```