print1388. Множители

printМножители

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Найти число от 1 до `N` включительно такое, что в разложении его на простые множители количество множителей максимально. Если таких чисел несколько, выбрать максимальное из них.
Например, найдём разложения на простые множители чисел от 1 до 7. Числа 2, 3, 5 и 7 простые, в их разложениях по одному множителю. В разложении числа 1 ноль простых множителей. В разложении чисел `4\ =\ 2\ *\ 2` и `6\ =\ 2\ *\ 3` по два простых множителя. Значит, ответом задачи для `N\ =\ 7` является число 6.
В первой строке входного файла содержится одно целое число `N` (`1 ≤ N ≤ 2^31 - 1`).
Выведите в выходной файл одно искомое число.

Пример ввода

7

Пример вывода

6
Источник: XIII Межвузовская олимпиада, г. Вологда, 2010
loading