Cho một danh sáchNsố 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).

Đầu vào

Dòng đầu tiên có một số nguyênN: số lượng phần tử.

Dòng tiếp theo có N số nguyên x1,x2,...x_n: nội dung của danh sách.

Đầu ra

In ra một số nguyên: câu trả lời cho bài toán.

Ví dụ
Đầu vào:

8
5 4 20 1 16 17 5 15
Đầu ra:

19

Hạn chế

1 < N <10^5

1 <x_i <10^6</p>