Гра з числами#6190

Гра з числами

1 секунда
64 мегабайти
Дуже легка

Вася, шкільний вундеркінд, часто нудьгує на уроках математики, тому іноді грає в різні ігри з Петею, який сидить з ним за однією партою.

Одного разу Вася запропонував таку гру: Петя вибирає два послідовні прості числа, перемножує їх і повідомляє добуток Васі, який має відгадати ці числа. Вася пояснив, що два прості числа є послідовними, якщо між ними немає інших простих чисел.

Петя був вражений, як швидко Вася вгадав числа. Потім Вася запропонував помінятися ролями. Допоможіть Петі знайти вибрані числа.

Напишіть програму, яка знаходить два послідовні прості числа та , знаючи їх добуток.

Вхідні дані

Вхідний файл містить одне ціле число — добуток та (2 \leq x < y \leq 10^6, , — послідовні прості числа).

Вихідні дані

Вихідний файл повинен містити два цілі числа, розділені пробілом, та , менше з яких йде першим.

Приклади

Приклад 1

Loading
Loading