配点: 300 点
这个问题的解释是单击此处 给出。
問題文
整数N,K。 满足 a_1 × a_2 × .... × a_K = N的序列a,如果可以,则构造字典顺序最小的数字序列之一。 此外,序列的每个元素是 2 的正整数应由组成。
制約
- 1 \leq N \leq 10^9
- 1 \leq K \leq 10^9
入力
正整数N和 按字典顺序比较K在一行中给出。
N K
出力
如果没有满足条件的序列,
请自行输出-1。
否则,将整数设置为K件。
入力例 1
30 3
出力例 1
2 3 5
2 × 3 × 5 = 30因此,该序列满足条件。
其他
诸如3 2 5或5 2 3之类的数字序列也是可能的,但最小的词典顺序是2 3 5因此,它作为解决方案是不合适的。
入力例 2
30 4
出力例 2
-1
无论我做什么,我都无法构造数字序列。
入力例 3
123456 7
出力例 2
2 2 2 2 2 2 1929