Московская городская олимпиада школьников по информатике,
2005/06 учебный год
при поддержке компании
Задача C. Представление чисел
| Имя входного файла: | с.in |
| Имя выходного файла: | с.out |
| Максимальное время работы на одном тесте: | 3 секунды |
| Максимальный объем используемой памяти: | 64 мегабайта |
Дано натуральное число N. Требуется представить его в виде суммы двух натуральных чисел A и B таких, что НОД (наибольший общий делитель) чисел A и B - максимален.
Формат входных данных
Во входном файле записано натуральное число N (2≤N≤109)
Формат выходных данных
В выходной файл выведите два искомых числа A и B. Если решений несколько, выведите любое из них.
Примеры
| c.in | c.out |
15 |
5 10 |
16 |
8 8 |