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<=B\) tìm số lớn nhất có nhiều ước nguyên tố nhất.

Dữ liệu vào: Gồm một dòng chứa hai số nguyên dương \(A\) và \(B\) \((1<A<B<10^5)\).

Dữ liệu ra: Gồm 2 số \(K, C\) (với \(A<K<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\)).

input

2 13

output

12 2

input

1000 2000

output

1995 4

Giải thích:

• TH1: vì 12 = 2.2.3, có 2 ước nguyên tố là 2, 3
  
• TH2: vì 1995 = 3.5.7.19