Remote Training on Programming

Сумма двух положительных целых чисел равна N. Какое наибольшее значение может иметь наибольший общий делитель этих чисел?

Входные данные

Одно натуральное число N (2 ≤ N ≤ 10⁹).

Выходные данные

Одно целое число – ответ.

Пример ввода 777 Пример вывода 259

Оценивание частично верных решений.

Решения, верно работающие для n ≤ 10⁶, могут получить до 5 баллов.