Remote Training on Programming

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

Например, найдём разложения на простые множители чисел от 1 до 7. Числа 2, 3, 5 и 7 простые, в их разложениях по одному множителю. В разложении числа 1 ноль простых множителей. В разложении чисел 4 = 2 × 2 и 6 = 2 × 3 по два простых множителя. Значит, ответом задачи для N = 7 является число 6.

В первой строке входного файла содержится одно целое число N (1 <= N <= 2³¹ – 1).

Выведите в выходной файл одно искомое число.

Пример

ввод	Вывод
7	6