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