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

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 \leq 10^{12})\)

Output

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

Example

30
40

5

Scoring

• Subtask \(1\) (\(80\%\) số điểm): \(a, b \leq 1000\)
• Subtask \(2\) (\(20\%\) số điểm): Không có ràng buộc gì thêm