小 X 喜欢做数学题。

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

幂次数可以表示为a的b次（其中 a 为质数， b 为自然数）。

如果a的b次整除正整数 x ，并且a的b+1次不整除 x ，那么我们称a的b次为正整数 xx 的幂次数。

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

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

输入格式 一行两个正整数，分别表示 x 和 k。

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

数据规模与约定 令 f(x) 为正整数 x 的幂次数的个数。

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

对于 50% 的数据，2≤x≤10 的6次

对于 100% 的数据，2≤x≤10 的12次 ,1≤k≤f(x)。

样例输入1 1350 2 样例输出1 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 。