F - lim Divided

問題文

自然数 $N$ を、$2$ 以上の $M$ 個の因数を掛けることで表してください。

具体例を挙げましょう。例えば「 $24$ を $2$ 以上の $3$ 個の因数で表す」なら、

• $2×2×6=24$
• $3×2×4=24$

…というように複数通りの表し方があります。この問題では、因数をスペース区切りで出力してください。 ただし、" 2 2 6 "、" 3 2 4 "、" 4 3 2 " どれを出力しても AC となります。

$M$ 個の $2$ 以上の因数で $N$ を表せないとき、-1 を出力してください。

制約

• $1≦N≦10^8$
• $1≦M≦10^3$
• 入力は全て整数

入力方法

入力は以下の形式で標準入力から与えられる。

N M

出力方法

問題文に従って、因数をスペース区切りで出力してください。

サンプル

入力例1

60 3

出力例1

3 4 5

$3×4×5=60$ です。また、同様に

• $2×2×15$
• $10×2×3$
• $6×5×2$

なども $60$ となります。いずれか1つを出力してください。 　

入力例2

13 1

出力例2

13

入力例3

20 4

出力例3

-1

入力例4

23940 5

出力例4

2 5 19 18 7