2467: 完全平方数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：89
解决：17
题目描述
小杨同学有一个包含 n个非负整数的序列A ，他想要知道其中有多少对下标组合<i,j>(1<=i,j<=n,i<j) ，使得
x=ai+aj是完全平方数。
如果x 是完全平方数，则存在非负整数 y使得x=y*y 。例如：25就是完全平方数，因为25=5*5，同理36也是完全平方数
x=ai+aj是完全平方数。
如果x 是完全平方数，则存在非负整数 y使得x=y*y 。例如：25就是完全平方数，因为25=5*5，同理36也是完全平方数
输入
第一行一个非负整数n ，表示非负整数个数。
第二行包含n 个非负整数 ，表示序列A 包含的非负整数。
第二行包含n 个非负整数 ，表示序列A 包含的非负整数。
输出
输出一个非负整数，表示和是完全平方数的非负整数对数。
样例输入 复制
5
1 4 3 3 5
样例输出 复制
3
提示
样例解释：4=1+3，4=1+3，9=4+5；其中4,9为完全平方数