Конструктор подбирает число секций для новой модульной панели. Если панель состоит из k секций, то её можно ровно разбить на одинаковые группы столькими способами, сколько у числа k натуральных делителей.

По заданному числу n найдите любое количество секций от 1 до n, для которого число вариантов ровной разбивки максимально.

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

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

В единственной строке задано целое число n (1 <= n <= 10^5).

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

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

Ограничения

1 <= n <= 10^5

Примеры

Пример 1

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

1

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

1

Пример 2

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

2

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

2