Yêu cầu: Cho dãy số nguyên (a₁, a₂,..., a_n), hãy đếm số cặp (i, j) thỏa mãn: 1 ≤ i < j ≤ n và gcd(a_i, a_j ) > 1 với gcd là phép lấy ước chung lớn nhất của hai số.  

Dữ liệu:

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

         - Dòng thứ 2 ghi n số nguyên dương kiểu 64 – bit.

Kết quả: In ra số lượng cặp (i, j) thỏa mãn yêu cầu.