Số có nhiều ước nguyên tố nhất

Cho trước hai số nguyên dương $A$ và $B$ ($1 < A < B < 10^5$). Trong các số nguyên dương $X$ mà $A < X \le B$ tìm số lớn nhất có nhiều ước nguyên tố nhất.

Từ file UOCNGTO.INP gồm một dòng chứa hai số nguyên dương $A$ và $B$ ($1 < A < B < 10^5$).

Ghi ra file UOCNGTO.OUT gồm 2 số $K$, $C$ (với $A < K \le B$) thể hiện số $K$ tìm được và số ước nguyên tố $C$ của nó tương ứng với cặp số $(A, B)$.

• $1 < A < B < 10^5$.