분할 정복

두 정수 $M$과 $N$이 주어진다 ($1 \le M \le N \le 5000$). 다음 조건을 모두 만족하는 정수 $X$와 $Y$를 구하여라.

• A. $M \le X \le N$
• B. $Y$는 $X$의 약수의 개수이다.
• C. $Y$는 가능한 한 크다.
• D. (조건 C를 만족하는 것 중에서) $X$는 가능한 한 크다.

즉, 구간 $[M, N]$에 속하는 정수 중에서 약수의 개수가 가장 많은 정수를 $X$로 하고, 그러한 정수가 여러 개라면 그중 가장 큰 것을 택한다. $Y$는 그때의 약수의 개수이다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 두 정수 $M$과 $N$ ($1 \le M \le N \le 5000$)이 공백으로 구분되어 한 줄에 주어진다. $M = N = 0$인 줄은 입력의 끝을 의미하며, 이 줄은 처리하지 않는다.

입력은 표준 입력으로 주어진다.

각 테스트 케이스마다 두 정수 $X$와 $Y$를 공백으로 구분하여 한 줄에 출력한다.

출력은 표준 출력으로 쓴다.