3670: 反击
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
对于一个有序数对(a,b)被称为一个完美数对当且仅当：
1、a，b都是整数。
2、a，b是勾股数。（a，b为勾股数当且仅当a^2+b^2=c^2且c为整数，例如3，4）
3、a和b互质。
给定n个数，求找出尽量多的完美数对。（不可重复选取）
输入
第一行一个整数n。
第二行n个整数数。
输出
输出一行，为最多完美数对的个数。
样例输入 复制
9
3 4 4 3 11 5 12 9 4
样例输出 复制
3提示
对于30%的数据：n<=10。
对于50%的数据：n<=100。
对于100%的数据：n<=1000。