(primefr.*)

Hai số nguyên dương \(x,\ y\) được gọi là nguyên tố cùng nhau nếu có ước chung lớn nhất của hai số \(x,\ y\) là 1. Cho dãy số A gồm có \(n\) phần tử nguyên dương đếm xem trong dãy A có bao nhiêu cặp nguyên tố cùng nhau.

Ví dụ dãy A là 2 5 7 24 13 17 thì có các cặp nguyên tố cùng nhau là: (2, 5), (2, 7), (2, 13), (2,17), (5, 7), (5, 13), (5, 24), (5, 17), (7, 24), (7, 13), (7, 17), (24, 13), (24, 17), (13, 17) có 14 cặp nguyên tố cùng nhau.

Dữ liệu vào:

+ Dòng đầu ghi số \(n\) (\(n \leq 1000\)).

+ Dòng tiếp theo ghi \(a_{1},a_{2},\ldots,a_{n}\) (\(1 \leq a_{i} \leq 10^{9})\), mỗi số cách nhau một dấu cách.

Kết quả: ghi số cặp nguyên tố cùng nhau. Không có cặp nào ghi \(- 1\).

Ví dụ: