Cho hai số nguyên dương M và N. Hãy tìm các số nguyên tố P gần N nhất sao cho P là ước của M.

Input

Hai số nguyên dương M và N (1 ≤ N ≤ 10³; 1 ≤ M ≤ 10⁶).

Output

Một dòng ghi kết quả tìm được. Nếu không có số nguyên tố nào thỏa mãn thì ghi -1. Nếu có nhiều kết quả thì ghi tất cả theo thứ tự tăng dần.

Ví dụ

Input

35 10

Output

7

Input

101 25

Output

101

Input

77 9

Output

7 11