题目描述

给$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