Remote Training on Programming

Дано натуральное число N, не превышающее 100 000. Найти число из диапазона от 1 до N с максимальной суммой делителей (включая непростые делители, 1 и само число).

Input

Вводится число N

Output

Выводится число с максимальной суммой делитетей. Если таких чисел несколько, выведите любое из них.

Рекомендация: нахождение суммы делителей заданного числа реализуйте как отдельную функцию

Sample

Вход:
5

Выход:
4