EduBrick

J. Разбить с наибольшим НОД: сама пара

500 мс · 256 МБ · всё или ничего

Дано натуральное число NN. Представьте его в виде суммы A+BA + B двух натуральных чисел так, чтобы gcd⁡(A,B)\gcd(A, B) был наибольшим.

Таких пар может быть несколько. Выведите ту, у которой A≤BA \le B и AA наименьшее.

Формат ввода

Одна строка содержит число NN (2≤N≤1092 \le N \le 10^9).

Формат вывода

Два числа AA и BB.

Примеры

ввод
100
вывод
50 50
ввод
3
вывод
1 2
Войдите, чтобы отправлять решения.