12. Делители

Для заданного числа $n$ требуется найти число от 1 до $n$ (включительно), которое имеет максимальное число положительных целых делителей. Если таких чисел несколько, требуется найти максимальное.

На вход подается одно число $n$ ($1 \le n \le 400\,000$).

Выведите на первой строке число, не превышающее $n$, которое имеет максимальное число делителей. На второй строке выведите количество его делителей.

Ответом на третий пример является число 12, которое имеет 6 делителей $-$ 1, 2, 3, 4, 6, 12.