AT_iroha2019_day1_f Head of The Dragon

题目描述

给定整数 $ N $,$ K $ 判断是否能构成满足 $a_1\ ×\ a_2\ ×\ ....\ ×\ a_K \ = N $ 的数列 $ a $,如果能构成,请在数列中按字典顺序构成一个最小的数列。除此之外,要求数列是由 **大于等于 $2$ 的正整数组成。**

输入格式

一行,正整数 $N$ 和 $K$。 > $N$ $K$

输出格式

如果不存在满足条件的数列,输出 `-1`;如果存在,就输出这 $K$ 个整数。

说明/提示

- $ 1\ \leq\ N\ \leq\ 10^9 $ - $ 1\ \leq\ K\ \leq\ 10^9 $ 样例解释 $1$: $ 2\ × 3\ × 5\ = 30 $,所以这个数列满足条件。满足条件的还有 `3 2 5` 和 `5 2 3` 等数列也可以,但是字典顺序中最小的是 `2 3 5`,所以它是最后输出的答案。 样例解释 $2$: 怎么样都不能构成数列。