Cho hai số nguyên dương ~a~ và ~b~.

Yêu cầu: Trong các ước số chung nguyên dương của ~a~ và ~b~, hãy đưa ra số lớn thứ hai. Nếu không tồn tại số cần tìm, in ra ~-1~.

Input

• Dòng đầu tiên chứa một số nguyên dương ~a~;
• Dòng thứ hai chứa một số nguyên dương ~b~ (~a, b \le 10^{12}~).

Output

Một số nguyên duy nhất là kết quả của bài toán.

Sample Input 1

30
40

Sample Output 1

5

Giải thích: Các ước chung của 30 và 40 là: 10, 5, 2, 1. Vậy ước chung lớn thứ hai là 5.

Subtasks

• Có 80% số test ứng với 80% số điểm có ~a, b \le 1000~;
• 20% số test còn lại với 20% số điểm không có ràng buộc gì thêm.