题目描述

小 ∆ 出了一道他出过的原题。 小 ∆ 为了考验你 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}$

子任务如下：

1. (30 分) $n\le 1000$
2. (30 分) $n\le 10^{14}$
3. (40 分) 无特殊限制