Cho hai số nguyên dương ~ n, m ~ ~ (1 \le n, m \le 10^6 ) ~. Hãy tìm ước chung nhỏ nhất khác 1 của hai số ~ n ~ và ~ m ~.

Dữ liệu vào

• Hai số ~ n, m ~ ghi trên một dòng.

Kết quả

• Một số nguyên cho biết ước chung nhỏ nhất khác 1 của hai số ~ n ~ và ~ m ~. Nếu ~ n ~ và ~ m ~ chỉ có duy nhất 1 ước thì ghi ~ -1 ~.

Ràng buộc

Ví dụ:

Input 1

6 8 

Output 1

2 

Input 2

7 200 

Output 2

-1