Олимпиадный тренинг

Задача . informatics/ Задача №1037. Представление чисел


Задача

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

Примеры
Входные данныеВыходные данные
1 15
5 10

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python7
Комментарий учителя