题目描述
小 ∆ 出了一道他出过的原题。 小 ∆ 为了考验你 Pollard-Rho 能多快写出来，告诉你了一个正整数 $n$， 让你对它分解质因数。 为了让你可以更好的检验你答案的正确性，他还告诉你了 $\varphi(n)$，也就 是 $\le n$ 的，与 $n$ 互质的正整数的个数。
输入格式
一行，两个正整数 $n,\varphi(n)$
输出格式
假设分解质因数的结果是 $n = \prod_{i=1}^L p_i$，其中 $p_i$ 为质数，$p_i\le p_{i+1}$，则你需要输出 $L$ 行，其中第 $i$ 行一个正整数 $p_i$。
样例 1
输入
114514 55380输出
2
31
1847样例 2
输入
36 12输出
2
2
3
3样例 3
见下发文件。
数据范围与限制
对于所有数据 $2 \le n \le 10^{18}$
子任务如下：
- (30 分) $n\le 1000$
- (30 分) $n\le 10^{14}$
- (40 分) 无特殊限制