問題文

整数N,Kが与えられます。 a_1 × a_2 × .... × a_K = Nを満たす数列aを構成できるか判定し、構成できるならばその数列の中で辞書順で最小の数列を一つ構成してください。 なお、数列の各要素は 2 以上の正の整数から構成されていなければならないものとします。

制約

• 1 \leq N \leq 10^9
• 1 \leq K \leq 10^9

入力例 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