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