この問題の解説はこちら。

問題文

整数$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