给定一个正整数n,找到k个整数(不必不同),使得所有这些整数都严格大于1,并且它们的乘积等于n。
输入
第一行包含两个整数 n 和 k (2 ≤ n ≤ 100000, 1 ≤ k ≤ 20)。
输出
如果无法找到 n 作为 k 个数字的乘积的表示,则打印 -1。
否则,以任意顺序打印 k 个整数。它们的乘积必须等于 n。如果有多个答案,请打印其中任何一个。
示例
输入 #1
100000 2
输出 #1
2 50000
输入 #2
100000 20
输出 #2
-1
输入 #3
1024 5
输出 #3
2 64 2 2 2