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