### 问题描述 给定一个正整数 $n$ 和一个长度为 $n$ 的正整数序列 $a$。 求有多少二元对 $(i, j)$ 满足 $1\le i, j\le n$ 且 $\frac {a_i}{a_j}$ 是一个完全平方数。 ### 输入格式 输入第一行，包含一个整数 $n$，表示序列 $a$ 的长度。 输入第二行，包含 $n$ 个正整数，表示序列 $a$。 ### 输出格式 输出仅一行，包含一个整数，表示答案。 ### 样例输入 ```text 4 1 1 2 8 ``` ### 样例输出 ```text 3 ``` ### 说明 在样例中： 二元对 $(1, 2)$，$\frac {a_1}{a_2} = 1$，符合要求。 二元对 $(2, 1)$，$\frac {a_2}{a_1} = 1$，符合要求。 二元对 $(4, 3)$，$\frac {a_4}{a_3} = 4$，符合要求。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 10^5, 1\le a_i \le 10^8$。