### 问题描述 小桥的家乡有一条漂亮的河，河边有 $N$ 盏彩色的灯笼。每年灯节时，村民们会点亮这些灯笼。小桥发现，当两盏灯笼的颜色"互质"时，它们亮起来的光线会特别和谐。他希望统计出河边有多少对 "互质" 的灯笼，为下一年的灯节布置提供建议。请帮助小桥计算一下这些 "互质" 灯笼的对数。 其中，如果两盏灯笼的颜色编号为 $A_i$ 和 $A_j$，满足 $\gcd(A_i, A_j) = \operatorname{lcm}(A_i, A_j)$，则称这两盏灯笼的颜色"互质"。 ### 输入格式 第一行输入一个整数 $N$。 第二行输入 $N$ 个整数 $A_1$，$A_2$，$\dots$，$A_N$，表示每盏灯笼的颜色编号。 数据范围保证：$1 \leq N \leq 10^5$，$1 \leq A_i \leq 10^9$。 ### 输出格式 输出一个整数，表示 "互质" 灯笼的对数。 ### 样例输入 ```text 3 1 2 2 ``` ### 样例输出 ```text 1 ``` ### 样例解释 对于样例，只有 $(A_2,A_3)$ 是符合条件的。