J. Разбить с наибольшим НОД: сама пара
500 мс · 256 МБ · всё или ничего
Дано натуральное число . Представьте его в виде суммы двух натуральных чисел так, чтобы был наибольшим.
Таких пар может быть несколько. Выведите ту, у которой и наименьшее.
Формат ввода
Одна строка содержит число ().
Формат вывода
Два числа и .
Примеры
ввод
100
вывод
50 50
ввод
3
вывод
1 2
Войдите, чтобы отправлять решения.