3011: 【Div2】平方对
[Creator : ]
Description
给定一个由N个非负整数组成的序列A（A1, A2,......, An），求解：有多少个数对(i, j)同时符合下面两个条件：
条件1: 1<= i < j < =N;
条件2: Ai * Aj是一个平方数
详见样例解释。
数据规模请见下面英文原版问题描述，
条件1: 1<= i < j < =N;
条件2: Ai * Aj是一个平方数
详见样例解释。
数据规模请见下面英文原版问题描述，
Sample Input Copy
5
0 3 2 8 12
Sample Output Copy
6
HINT
样例解释：
共有6对符合条件：
(1, 2), (1, 3), (1, 4), (1,5), (2, 5), (3, 4)
例如 (2, 5), 由于A2=3，A5=12， A2*A5 = 3*12=36，而36是6的平方。
共有6对符合条件：
(1, 2), (1, 3), (1, 4), (1,5), (2, 5), (3, 4)
例如 (2, 5), 由于A2=3，A5=12， A2*A5 = 3*12=36，而36是6的平方。