Найти число от 1 до n включительно такое, что в разложении его на простые множители количество множителей максимально. Если таких чисел несколько, выбрать максимальное из них.

Например, если n = 7, то ответом будет число 6, как наибольшее число, имеющее в своем разложении 2 простых множителя 2 и 3.

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

Одно целое число n (1 ≤ n ≤ 231 - 1).

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

Вывести одно искомое число.