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

Дано натуральное число $N$. Его нужно представить в виде суммы двух натуральных чисел $A + B$ так, чтобы наибольший общий делитель $A$ и $B$ был как можно больше.

Выведите этот наибольший общий делитель.

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

Одно число — наибольший возможный $\gcd(A, B)$.