AT_iroha2019_day1_f Head of The Dragon

Description

[problemUrl]: https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_f 整数$ N $,$ K $が与えられます。 $ a_1\ ×\ a_2\ ×\ ....\ ×\ a_K\ =\ N $を満たす数列$ a $を構成できるか判定し、構成できるならばその数列の中で辞書順で最小の数列を一つ構成してください。 なお、数列の各要素は **$ 2 $ 以上の正の整数**から構成されていなければならないものとします。

Input Format

正整数$ N $と$ K $が一行で与えられます。 > $ N K $

Output Format

条件を満たす数列が存在しない場合、`-1`を単独で出力してください。 そうでない場合、整数を$ K $個出力してください。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^9 $ - $ 1\ \leq\ K\ \leq\ 10^9 $ ### Sample Explanation 1 $ 2\ ×\ 3\ ×\ 5\ =\ 30 $なのでこの数列は条件を満たしています。 他に`3 2 5`や`5 2 3`などの数列も考えられますが、辞書順で最小なのは`2 3 5`なので解としては不適切です。 ### Sample Explanation 2 どのようにしても数列を構成することができません。