Counting Coprime Pairs

题目描述

给出一个包含 $n$ 个正整数的列表，你的任务是计算互素的整数对的数量（即它们的最大公约数为 $1$）。

输入格式

第一行输入包含一个整数 $n$：元素的数量。 下一行包含 $n$ 个整数 $x_1,x_2,$$\dots$$,x_n$：列表的内容。

输出格式

输出一个整数：问题的答案。

8
5 4 20 1 16 17 5 15

19

提示

$1 \le n \le 10^5$ $1 \le x_i \le 10^6$

标签: CSES2417|数学

来源

CSES2417|数学