Множители

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

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

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

Одно целое число $n(1\le n\le 2^{31}-1)$.

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

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

Примеры