eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Множители

Множители

Найдите такое число от $1$ до $n$ включительно, что в разложении его на простые множители количество множителей максимально. Если таких чисел несколько, то выведите наибольшее из них. Например, для $n = 7$ ответом будет число $6$, так как это наибольшее число, имеющее в своем разложении два простых множителя $2$ и $3$. \InputFile Одно целое число $n\:(1 \le n \le 2^{31} - 1)$. \OutputFile Вывести одно искомое число.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7
Выходные данные #1
6
Источник 2018 Azerbaijan School Competition, II Stage, April 8, Problem O