題目描述

（CCF GESP Python 三級題目）

小杨同学有一个包含n个非负整数的序列 A，他想要知道其中有多少对下标组合j(i<=1,j<=n,i<j),使用Ai+Aj是完全平方數。

如果x 是完全平方数，则存在非负整数y 使得y* y=x.

对于全部数据，保证有 1<=n<=1000, 0<=Ai<=105

輸入格式

第一行一个非负整数 n，表示非负整数个数。 第二行包含n个非负整数 A1,A2......An，表示序列A 包含的非负整数。

輸出格式

输出一个非负整数，表示和是完全平方数的非负整数对数。

Samples

5
1 4 3 3 5

3

原始資料

• Zero1 題號：b231
• Hydro 題號：Z1231
• Locale：zh_TW
• Display：open