Cho một danh sách gồm ~n~ số nguyên dương, nhiệm vụ của bạn là đếm số cặp số nguyên tố cùng nhau (tức là ước chung lớn nhất của chúng bằng một).

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên ~n~: số lượng phần tử.

Dòng tiếp theo chứa ~n~ số nguyên ~x\_1,x\_2,\dots,x\_n~: nội dung của danh sách.

Kết quả

In ra một số nguyên: kết quả của bài toán.

Giới hạn

• ~1 \le n \le 10^5~
• ~1 \le x\_i \le 10^6~

Ví dụ

Dữ liệu vào:

8
5 4 20 1 16 17 5 15

Kết quả:

19