4611: 【GESP2403三级】完全平方数
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
⼩杨同学有⼀个包含$n$ 个非负整数的序列$A$ ，他想要知道其中有多少对下标组合$< i,j >$ ($1\le i,j\le n,i < j$ )，使得$A_i+A_j$是完全平方数。
如果$x$ 是完全平方数，则存在非负整数$y$ 使得 $y×y=x$。
如果$x$ 是完全平方数，则存在非负整数$y$ 使得 $y×y=x$。
输入
第一行一个非负整数$n$ ，表示非负整数个数。
第二行包含$n$ 个非负整数$A_1,A_2,...,A_n$ ，表示序列$A$ 包含的非负整数。
第二行包含$n$ 个非负整数$A_1,A_2,...,A_n$ ，表示序列$A$ 包含的非负整数。
输出
输出一个非负整数，表示和是完全平方数的非负整数对数。
样例输入 复制
5
1 4 3 3 5样例输出 复制
3