小 X 喜欢做数学题。

小 X 在进入初中后，天天研究数字。有一天，他发现了一种“幂次数”。

幂次数可以表示为 $a^b$（其中 $a$ 为质数， $b$ 为自然数）。如果 $a^b$ 整除正整数 $x$ ，并且 $a^{b+1}$ 不整除 $x$ ，那么我们称 $a^b$ 为正整数 $x$ 的幂次数。

现在我们有一个正整数 $x$ ，请你帮小X求出 $x$ 的最大的 $k$ 个幂次数。

注：$1$ 为任何数的幂次数。

输入格式

一行两个正整数，分别表示 $x$ 和 $k$。

输出格式

一行，包含$k$ 个正整数，从大到小依次输出 $x$ 的 $k$个幂次数。

样例输入

1350 2

样例输出

27 25

样例解释

1350所有的幂次数为 27,25,2,1。最大的两个数为 27 , 25。

样例输入2

18 3

样例输出2

9 2 1

样例解释2

18 所有的幂次数为 9,2,1 。最大的 3个为 9 , 2 , 1 。

数据规模与约定

令 $f(x)$ 为正整数 $x$ 的幂次数的个数。

对于 $10\%$ 的数据，$x$ 可以表示为 $a^b$（其中 $a$ 为质数， $b$ 为自然数）

对于 $50\%$的数据，$2\leq x \leq 10^6$。

对于 $100\%$ 的数据，$2\leq x \leq 10^{12} , 1\leq k \leq f(x)$。