eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Максимизируйте отношение

Максимизируйте отношение

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Рассмотрим функцию R(x), определенную на натуральных числах x так что R(x) = x / S(x), где S(x) - сумма всех делителей числа x. Например, R(6) = 6 / (1 + 2 + 3 + 6) = 0.5, R(7) = 7 / (1 + 7) = 0.875 . По заданному n найдите такое целое xn что R(X) максимально. Если таких чисел несколько, выведите наибольшее.

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

Одно целое число n (1n10^5).

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

Выведите одно целое число x: ответ к задаче.

Пример

Входные данные #1
9
Выходные данные #1
1
Источник 2019 ACM ICPC 1/4 Азербайджан