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 giá 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