e-olymp
Задачи

Множители

Множители

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7
Выходные данные #1
6
Источник 2018 Azerbaijan School Competition, II Stage, April 8, Problem O