Задано число \(n\). Требуется найти число от 1 до \(n\), включительно, которое имеет максимальное число положительных целых делителей.
Например, если \(n = 20\), то искомое число — 12, у него 6 делителей: 1, 2, 3, 4, 6 и 12.
Формат входных данных
На вход подается одно число \(n\) (\(1 \le n \le 100\,000\))
Формат выходных данных
Выведите на первой строке число от 1 до \(n\), включительно, которое имеет максимальное число делителей. На второй строке выведите число его делителей.
Если есть несколько чисел от 1 до \(n\) с максимальным числом делителей, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
20
|
12
6
|