Đếm cặp nguyên tố cùng nhau

Cho mảng $n$ số nguyên dương. Đếm số cặp $(i,j)$ với $i<j$ sao cho $gcd(x_i,x_j)=1$.

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• Dòng hai: $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

In một số nguyên — số cặp nguyên tố cùng nhau.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le x_i\le {10}^6$

Ví dụ