Розклад

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

Вхідні дані

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

Вихідні дані

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

Приклади