k-Factorization

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

Given a positive integer $ n $ , find $ k $ integers (not necessary distinct) such that all these integers are strictly greater than $ 1 $ , and their product is equal to $ n $ .

The first line contains two integers $ n $ and $ k $ ( $ 2<=n<=100000 $ , $ 1<=k<=20 $ ).

If it's impossible to find the representation of $ n $ as a product of $ k $ numbers, print -1. Otherwise, print $ k $ integers in any order. Their product must be equal to $ n $ . If there are multiple answers, print any of them.

100000 2

2 50000 

100000 20

-1

1024 5

2 64 2 2 2