CF797A k-Factorization
题目描述
给一个正整数$n$ ,找到$k$ 个整数(不必不同),这些整数都严格大于$1$ ,并且它们的乘积等于$n$ 。
输入格式
第一行包含两个整数$n$ 和$k$ ($2\leq n\leq 100000,1\leq k\leq 20$ )
输出格式
如果不可能将$n$ 表示为$k$ 个数的乘积,输出-1。
否则,按任意顺序输出这$k$ 个整数。它们的乘积必须等于$n$ 。如果有多种解,任意输出一种。
感谢@Khassar 提供的翻译