--->
1 задач
<---
Дано натуральное число N. Требуется представить его в виде суммы двух натуральных чисел A и B таких, что НОД (наибольший общий делитель) чисел A и B — максимален.
Ограничение по времени выполнения программы - 1 секунда, ограничение по используемой памяти - 64 мегабайта.
Во входном файле записано натуральное число N (2≤N≤109)
В выходной файл выведите два искомых числа A и B. Если решений несколько, выведите любое из них.
15
5 10
16
8 8