Cho một dãy số nguyên dương gồm ~N~ phần tử.

Hai số được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng ~1~.

Yêu cầu

Hãy đếm số lượng cặp số nguyên tố cùng nhau trong mảng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~.

Ràng buộc

• ~1 ≤ N ≤ 1000~.
• ~1 ≤ a_i ≤ 10^9~.

Kết quả

In ra số lượng cặp số nguyên tố cùng nhau trong mảng.

Ví dụ

Dữ liệu vào

5
2 4 8 3 6

Kết quả

3

Giải thích

Các cặp số nguyên tố cùng nhau là:

• ~(2, 3)~
• ~(4, 3)~
• ~(8, 3)~

Do đó có tất cả ~3~ cặp số nguyên tố cùng nhau.