Число делителей

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제 설명

예제1

문제

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

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

입력

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

출력

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

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