Yêu cầu:

Cho dãy số nguyên \(a_1,a_2,...,a_n\) , hãy đếm số cặp \((i,j)\) thỏa mãn: \(1<=i<j<=n\) và \(gcd(1_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$(1