Decomposition#5260
У Петі є картки з натуральними числами , , , ... . На картках записані усі натуральні числа, причому кожна картка містить лише одне число. Петя хоче отримати деяке натуральне число як добуток чисел з деяких карток. Допоможіть йому зробити це.
У єдиному рядку записано два натуральних числа та , які не перевищують 10^9.
У єдиному рядку виведіть різних натуральних чисел, добуток яких дорівнює . Якщо існує декілька таких розбиттів, то можна вивести довільне з них. Порядок множників не має значення. Якщо ж не можна подати у такому вигляді, виведіть одне число .
Приклад 1