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