Cho dãy gồm \(m\) số nguyên dương với \(m \lt 10^6\). In ra tất cả những cặp số nguyên tố cùng nhau có trong dãy.

Dữ liệu vào: gồm 2 dòng

• Dòng thứ nhất: số \(m\)
• Dòng thứ hai: \(m\) số nguyên dương cách nhau bởi khoảng trắng

Dữ liệu ra: In ra tất cả những cặp số nguyên tố cùng nhau có trong dãy, mỗi cặp in trên 1 dòng. Xem Output để biết định dạng chính xác.

Lưu ý: Trong cặp số thì số trước luôn bé hơn số sau. Dãy in ra theo thứ tự tăng dần của số trước, nếu cùng số trước thì sắp xếp tăng dần theo số sau.

Input

7
10 13 6 3 26 4 2

Output

(2,3)
(2,13)
(3,4)
(3,10)
(6,13)
(10,13)