Дано натуральное число n. Необходимо разложить его ровно на k чисел, таких, что все числа строго больше 1, а их произведение равно n, либо сообщить о том, что это невозможно.
Выходные данные
Если разложить n на k множителей невозможно, выведите -1.
Иначе выведите k натуральных чисел, таких, что их произведение в точности равно n. Числа можно выводить в любом порядке. Если возможных ответов несколько, выведите любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
100000 2
|
2 50000
|
|
2
|
100000 20
|
-1
|
|
3
|
1024 5
|
2 64 2 2 2
|