Задачи
Множители
Множители
Найти число от 1 до n включительно такое, что в разложении его на простые множители количество множителей максимально. Если таких чисел несколько, выбрать максимальное из них.
Например, если n = 7, то ответом будет число 6, как наибольшее число, имеющее в своем разложении 2 простых множителя 2 и 3.
Входные данные
Одно целое число n (1 ≤ n ≤ 231
- 1).
Входные данные
Вывести одно искомое число.
Входные данные #1
7
Выходные данные #1
6