약수가 가장 많은 수

자연수 $n$이 주어진다.

$1$ 이상 $n$ 이하의 수 중에서 양의 약수의 개수가 가장 많은 수를 구하는 프로그램 numdiv를 작성하라.

표준 입력의 첫째 줄에 정수 $n$이 주어진다.

표준 출력의 첫째 줄에 약수의 개수가 가장 많은 수를 출력한다.

둘째 줄에 그 수의 약수의 개수를 출력한다.

$1$ 이상 $n$ 이하의 수 중에서 약수의 개수가 최대인 수가 여러 개라면, 그중 가장 작은 수를 출력한다.

• $1 \le n \le 3\,000\,000$

예제 2 해설: $24$의 약수는 $1, 2, 3, 4, 6, 8, 12, 24$로 $8$개다. $30$의 약수도 $1, 2, 3, 5, 6, 10, 15, 30$으로 $8$개다. 하지만 $24$가 $30$보다 작다.