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