Ước nguyên tố

Trong các bài toán số học, số nguyên tố luôn gây cho Tèo sự thích thú và mong muốn chinh phục thật nhanh. Hôm nay, thầy giáo đố Tèo bằng cách ghi lên bảng hai số nguyên dương $M$ và $N$, sau đó yêu cầu Tèo hãy tìm số nguyên tố $P$ gần $N$ nhất thỏa điều kiện $P$ là ước của $M$.

Yêu cầu: Hãy giúp Tèo giải bài này nhanh lên nào!

Đọc vào từ file PRIME.INP

• Dòng duy nhất ghi hai số nguyên $M$ và $N$. ($1 \le N \le 10^3, 1 \le M \le 10^6$)

Ghi ra file PRIME.OUT

• Dòng duy nhất ghi kết quả tìm được.
• Trong trường hợp không tìm được kết quả thỏa yêu cầu thì ghi ra $-1$.
• Trong trường hợp có nhiều hơn một kết quả thỏa yêu cầu thì in ra tất cả. Theo thứ tự tăng dần.

Lưu ý: Các số trên cùng một dòng cách nhau một dấu khoảng trắng.

• $1 \le N \le 10^3$
• $1 \le M \le 10^6$