27273번 - Число делителей 스페셜 저지다국어

Задано число $n$. Требуется найти число от 1 до $n$, включительно, которое имеет максимальное число положительных целых делителей.

Например, если $n = 20$, то искомое число --- 12, у него 6 делителей: 1, 2, 3, 4, 6 и 12.

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

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

Если есть несколько чисел от 1 до $n$ с максимальным числом делителей, выведите любое из них.