Задачи
Множители
Множители
Найдите такое число от $1$ до $n$ включительно, что в разложении его на простые множители количество множителей максимально. Если таких чисел несколько, то выведите наибольшее из них.
Например, для $n = 7$ ответом будет число $6$, так как это наибольшее число, имеющее в своем разложении два простых множителя $2$ и $3$.
\InputFile
Одно целое число $n\:(1 \le n \le 2^{31} - 1)$.
\OutputFile
Вывести одно искомое число.
Входные данные #1
7
Выходные данные #1
6