Number
题号：NC210166
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有N个正整数，需要从中选出一些数，使这些数的和最大。
若两个数a,b同时满足以下条件，则a,b不能同时被选
1:存在正整数C，使a*a+b*b=c*c
2:gcd(a,b)=1

输入描述:

第一行一个正整数n，表示数的个数。
第二行n个正整数a1,a2,?an。

输出描述:

最大的和。
示例1

输入

复制 
5
3 4 5 6 7

输出

复制 
22