5281. 数一数互质对（Counting Coprime Pairs）
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 给定一个包含 $n$ 个正整数的列表，你的任务是统计其中有多少对数是**互质的**（即它们的最大公约数为 1）。 ## 输入格式 - 第一行是一个整数 $n$：表示列表中元素的个数。 - 第二行是 $n$ 个整数 $x_1,x_2,\dots,x_n$：表示列表中的元素。 ## 输出格式 输出一个整数：满足条件的**互质对的数量**。 ## 输入输出样例 ### 输入 #1 ``` 8 5 4 20 1 16 17 5 15 ``` ### 输出 #1 ``` 19 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^5$ - $1 \le x_i \le 10^6$