Problem #3857 - ECNU Online Judge

单点时限: 1.0 sec

内存限制: 512 MB

Cuber QQ 沉迷数学研究，最近他在研究数的因数，并发明了因数串。

因数的概念是，如果整数 $a$ 除以整数 $b (b \neq 0)$ 的商正好是整数而没有余数，我们就说 $b$ 是 $a$ 的因数。

因数串，指的是由正整数 $a$ 所有因数所构成的一个数列，需要满足从数列的第 $2$ 个数开始，每个数都必须由其前一个数乘以某个质数或除以某个质数得出的。

因数串需要保证正整数 $a$ 所有因数都会出现且只出现一次。现在 Cuber QQ 会告诉你正整数 $a$ ，你需要给出任意一个因数串。

输入数据第一行包含一个正整数 $n$ ( $1 \leq n \leq 14$ ) ，表示 $a$ 的质因数个数。

接下来 $n$ 行，每行两个整数 $p_{i}, k_{i}$ ( $1 \leq p_{i} \leq 10^{18}, 1 \leq k_{i} \leq 60$ ) ，其中 $p_{i}$ 一定是质数，且两两都不相同。

其中正整数 $a = \prod_{i = 1}^{n} p_{i}^{k_{i}}$ ，输入数据保证 $2 \leq a \leq 10^{18}$ 且 $\prod_{i = 1}^{n} (k_{i} + 1) \leq 40000$ 。

输出数据包含若干行，每行一个整数，按照顺序依次输出正整数 $a$ 的因数串。

Input

2
2 3
3 2

Output

307 人解决，430 人已尝试。

340 份提交通过，共有 1139 份提交。

2.7 EMB 奖励。

创建: 4 年，9 月前.

修改: 4 年，9 月前.

最后提交: 1 年前.

来源: N/A

3857. 因数串