← 返回题目列表

AtCoder · iroha2019_day1_f

F. 龙头

中文机器翻译题面 查看原题

配点: 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