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

Рассмотрим функцию 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 найдите такое целое x ≤ n что R(X) максимально. Если таких чисел несколько, выведите наибольшее.

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

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

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

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

Примеры