Cho số nguyên dương ~ a ~ và ~ b ~. Ta lần lượt thực hiện phân tích số ~ a ~ và số ~ b ~ thành tích các thừa số nguyên tố.

Hãy tìm thừa số nguyên tố lớn nhất thu được khi phân tích số ~ a ~ và số ~ b ~ thành tích các thừa số nguyên tố.

Ví dụ: ~ a = 110 = 2.5.11 ~; ~ b=34=2.17 ~; Thừa số nguyên tố lớn nhất thu được là ~17~.

Dữ liệu vào:

• Hai số nguyên dương ~ a, b~ ~(2 ≤ a, b ≤ 10^9) ~.

Kết quả:

• Ghi thừa số nguyên tố lớn nhất tìm được.

Input

110 34 

17