题目描述 给$N$个正整数, 第$i$个数用$a_i$来表示, 求出有多少对$(i, j)$ 使得$a_i^2 + a_j$是一个完全平方数. 输入格式 第一行一个正整数$n$ 第二行$n$个数, 表示$a_1, a_2, a_3 ... a_n$. 输出格式 一行一个整数, 表示答案 数据范围 对于所有测试数据 满足$1 \leq n \leq 10^6$, 且$1 \leq a_i \leq 10^6$ 样例输入 5 1 2 3 4 5 样例输出 2