Cho dãy số \(a_1,a_2,...,a_n\).  Hãy in ra số lượng cặp (i,j) thỏa mãn:

\(1 \leq i<j \leq n; gcd(a_i,a_j)>1\)

Dữ liệu:

-  Dòng đầu tiên ghi số nguyên không âm n (n<=100).

- Dòng thứ 2 ghi n số nguyên dương \(a_i(0\leq a_i \leq 10^{18})\)

Kết quả:  in ra số cặp (i,j) thỏa mãn bài toán