Найти число от 1 до N
включительно такое, что в разложении его на простые множители количество
множителей максимально. Если таких чисел несколько, выбрать максимальное из
них.
Например, найдём разложения на простые множители чисел
от 1 до 7. Числа 2, 3, 5 и 7 простые, в их разложениях по одному множителю. В
разложении числа 1 ноль простых множителей. В разложении чисел 4 = 2 × 2 и 6 = 2 × 3 по два
простых множителя. Значит, ответом задачи для N = 7 является
число 6.
В первой строке входного файла содержится одно целое
число N (1 <= N <= 231 – 1).
Выведите в выходной файл одно искомое число.
Пример
