### 问题描述 给定一个正整数 $n$ 和一个长度为 $n$ 的数列 $a$。 求有多少个二元对满足以下条件： 1. $1\le i< j \le n$。 2. $\gcd(a_i, a_j) = 1$。 ### 输入格式 输入第一行，包含一个整数 $n$。 输入第二行，包含 $n$ 个正整数，表示 $a_1, a_2, \dots ,a_n$。 ### 输出格式 输出仅一行，包含一个整数，表示答案。 ### 样例输入 ```text 4 2 2 1 4 ``` ### 样例输出 ```text 3 ``` ### 说明 在样例中，符合要求的二元对有 $(1, 3), (2, 3), (3, 4)$。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \le 10^5$。