1151:暴力出奇迹

给你一个长度为n的序列a1，a2，...，an。请问在这个序列中，有多少对(ai,aj)满足 ai+aj 是一个完全平方数，其中(1 <= i < j <= n)

第一行是一个正整数n代表序列的长度。(1 <= n <= 1e5)

然后是n个正整数a1，a2，...，an。(1 <= ai <= 1e5，1 <= i <= n)

有多对(ai,aj)满足要求，不要换行。

3

1 3 6

2

这两对分别是(1,3)和(3,6)。