单点时限: 1.0 sec
内存限制: 512 MB
Cuber QQ 沉迷数学研究,最近他在研究数的因数,并发明了因数串。
因数的概念是,如果整数 a 除以整数 b(b≠0) 的商正好是整数而没有余数,我们就说 b 是 a 的因数。
因数串,指的是由正整数 a 所有因数所构成的一个数列,需要满足从数列的第 2 个数开始,每个数都必须由其前一个数乘以某个质数或除以某个质数得出的。
因数串需要保证正整数 a 所有因数都会出现且只出现一次。现在 Cuber QQ 会告诉你正整数 a ,你需要给出任意一个因数串。
输入数据第一行包含一个正整数 n (1≤n≤14) ,表示 a 的质因数个数。
接下来 n 行,每行两个整数 pi,ki (1≤pi≤1018,1≤ki≤60) ,其中 pi 一定是质数,且两两都不相同。
其中正整数 a=∏i=1npiki ,输入数据保证 2≤a≤1018 且 ∏i=1n(ki+1)≤40000 。
输出数据包含若干行,每行一个整数,按照顺序依次输出正整数 a 的因数串。
2 2 3 3 2
1 2 4 8 24 12 6 3 9 18 36 72