A. k-Факторизация
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано натуральное число n. Необходимо разложить его ровно на k чисел, таких, что все числа строго больше 1, а их произведение равно n, либо сообщить о том, что это невозможно.

Входные данные

В единственной строке заданы два числа n и k (2 ≤ n ≤ 100000, 1 ≤ k ≤ 20).

Выходные данные

Если разложить n на k множителей невозможно, выведите -1.

Иначе выведите k натуральных чисел, таких, что их произведение в точности равно n. Числа можно выводить в любом порядке. Если возможных ответов несколько, выведите любой из них.

Примеры
Входные данные
100000 2
Выходные данные
2 50000
Входные данные
100000 20
Выходные данные
-1
Входные данные
1024 5
Выходные данные
2 64 2 2 2