Cho một danh sách \(n\) số nguyên dương, nhiệm vụ của bạn là đếm số cặp số nguyên mà nguyên tố cùng nhau (tức là, ước số chung lớn nhất của chúng là một).
Input
-
Dòng đầu vào đầu tiên có một số nguyên \(n\): số lượng phần tử.
-
Dòng tiếp theo có \(n\) số nguyên \(x_1, x_2, ... ,x_n\): nội dung của danh sách.
Output
- In một số nguyên: câu trả lời cho nhiệm vụ.
Example
Test 1
Input
8
5 4 20 1 16 17 5 15Output
19Note
-
\(1 \leq n \leq 10^5\)
-
\(1 \leq x_i \leq 10^6\)
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.