eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Розклад

Розклад

Ліміт часу 0.3 секунд
Ліміт використання пам'яті 64 MiB

У Петі є картки з натуральними числами 1, 2, 3, ... . На картках записані усі натуральні числа, причому кожна картка містить лише одне число. Петя хоче отримати деяке натуральне число N як добуток чисел з деяких карток. Допоможіть йому зробити це.

Вхідні дані

У єдиному рядку записано два натуральних числа N та p, які не перевищують 10^9.

Вихідні дані

У єдиному рядку виведіть p різних натуральних чисел, добуток яких дорівнює N. Якщо існує декілька таких розбиттів, то можна вивести довільне з них. Порядок множників не має значення. Якщо ж не можна подати N у такому вигляді, виведіть одне число 0.

Приклад

Вхідні дані #1
7 3
Вихідні дані #1
0
Джерело XX комплексна олімпіада "Турнір Чемпіонів", Командний тур, Вінниця, 30 квітня 2013 р.