题目描述
给$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
给$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