Đăng là một học sinh chăm học trong lớp nên hay xung phong lên bảng làm bài. Trong giờ học môn Toán, Đăng được yêu cầu giải bài toán sau: cho biết độ dài cạnh hình vuông, tìm diện tích hình vuông đó. Ở bên dưới, Nhật mải quan sát mà quên mất việc ghi lại đáp số, khi nhớ ra thì bảng đã bị xóa mất! Nhật chỉ nhớ một số thông tin về tính chia hết của diện tích hình vuông. Nhật muốn tìm lại độ dài cạnh hình vuông, trong các độ dài thỏa mãn, Nhật muốn tìm độ dài nhỏ nhất. Bạn hãy giúp Nhật nhé!

Yêu cầu:

Cho ba số nguyên dương ~A, B, C~, bạn hãy viết chương trình tìm ~X~ nguyên dương nhỏ nhất sao cho ~X^2~ chia hết cho ~A, B~ và ~C~.

Dữ liệu:

Nhập từ bàn phím một dòng duy nhất chứa ba số nguyên ~A, B~ và ~C~ ~(1 \le A, B, C \le 10^6)~.

Kết quả:

In ra màn hình duy nhất một số nguyên là độ dài nhỏ nhất của cạnh hình vuông có diện tích chia hết cho ~A, B~ và ~C~.

Sample Input

2 9 1

Sample Output

6

Sample Input

16 1 1

Sample Output

4

Sample Input

3 6 8

Sample Output

12

Giải thích

Trong ví dụ đầu tiên, ta có ~6^2 = 36~ chia hết cho 2, 9 và 1, và đây là giá trị nhỏ nhất thỏa mãn.

Chú ý rằng ~A, B, C~ có thể bằng nhau, như trong ví dụ thứ hai.

Ràng buộc:

• ~30\%~ số điểm của bài tương ứng với các test có ~B = C = 1~.
• ~40\%~ số điểm khác của bài tương ứng với các test có ~C = 1~.