Cho mảng gồm N số nguyên ~A_1, A_2, ..., A_N~.

Yêu cầu:

Đếm số cặp ~(A_i, A_j), i < j~ nguyên tố cùng nhau. 2 gía trị đựợc gọi là nguyên tố cùng nhau khi UCLN của chúng bằng 1.

Dữ liệu:

Dòng đầu tiên ghi số nguyên N là số phần tử của mảng. ~(1 \le N \le 10^4)~
Dòng tiếp theo ghi N số nguyên dương ~A_i~ là các phần tử của mảng.~(1 \le A_i \le 10^4)~

Kết quả:

Dòng duy nhất ghi số cặp tìm được.

Input 1:

10
1 2 6 3 9 4 18 20 13 1

Output 1:

30

Input 2:

3
4 8 12

Output 2:

0

Input 3:

5
2 6 3 8 5

Output 3:

6

Giải thích ví dụ 3:

Các cặp nguyên tố cùng nhau: (2, 3) ; (2, 5) ; (6, 5) ; (3, 8) ; (3, 5) ; (8, 5)

Tài liệu tham khảo:

Số nguyên tố cùng nhau