Вася, шкільний вундеркінд, часто нудьгує на уроках математики, тому іноді грає в різні ігри з Петею, який сидить з ним за однією партою.
Одного разу Вася запропонував таку гру: Петя вибирає два послідовні прості числа, перемножує їх і повідомляє добуток Васі, який має відгадати ці числа. Вася пояснив, що два прості числа є послідовними, якщо між ними немає інших простих чисел.
Петя був вражений, як швидко Вася вгадав числа. Потім Вася запропонував помінятися ролями. Допоможіть Петі знайти вибрані числа.
Напишіть програму, яка знаходить два послідовні прості числа та , знаючи їх добуток.
Вхідний файл містить одне ціле число — добуток та (2 \leq x < y \leq 10^6, , — послідовні прості числа).
Вихідний файл повинен містити два цілі числа, розділені пробілом, та , менше з яких йде першим.
Приклад 1