{"raw_statement":[{"iden":"background","content":"对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1143>"},{"iden":"statement","content":"小杨同学有一个包含 $n$ 个非负整数的序列 $A$，他想要知道其中有多少对下标组合 $\\langle i,j\\rangle$（$1 \\leq i < j \\leq n$），使得 $A_i + A_j$ 是完全平方数。\n\n如果 $x$ 是完全平方数，则存在非负整数 $y$ 使得 $y \\times y = x$。"},{"iden":"input","content":"第一行一个非负整数 $n$，表示非负整数个数。  \n第二入行包含 $n$ 个非负整数 $A_1, A_2, \\dots A_n$，表示序列 $A$ 包含的非负整数。"},{"iden":"output","content":"输出一行一个整数表示答案。"},{"iden":"note","content":"对全部的测试数据，保证 $1 \\leq n \\leq 1000$，$0 \\leq A_i \\leq 10^5$。"}],"translated_statement":null,"sample_group":[["5\n1 4 3 3 5","3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}