시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 6 6 5 100.000%

문제

Given two integers M and N, with 1 ≤ M ≤ N ≤ 5000, you must determine the integer numbers X and Y such that

  • A. M ≤ X ≤ N; and
  • B. Y is the number of divisors of X; and
  • C. Y is the largest possible; and
  • D. X is the largest possible.

입력

Your program should process several test cases. Each test case is composed by a single line contain- ing the two integers M and N (1 ≤ M ≤ N ≤ 5000). The end of input is indicated by M = N = 0.

The input must be read from standard input.

출력

For each test case in the input your program should print a single line, containing the two integers X and Y, separated by a space character.

The output must be written to standard output.

예제 입력

1 5
300 500
4500 5000
0 0

예제 출력

4 3
480 24
4680 48

힌트