약수의 개수

자연수 $n$이 주어진다. 1 이상 $n$ 이하의 정수 중에서 양의 약수의 개수가 가장 많은 수를 구하라.

예를 들어 $n = 20$이면 답은 12이다. 12의 약수는 1, 2, 3, 4, 6, 12로 모두 6개이다.

정수 $n$이 하나 주어진다 ($1 \le n \le 100\,000$).

첫 번째 줄에 1 이상 $n$ 이하의 수 중 약수의 개수가 최대인 수를 출력한다. 두 번째 줄에는 그 수의 약수 개수를 출력한다.

약수의 개수가 최대인 수가 여러 개이면 그중 아무거나 하나를 출력한다.