6217 - 晚宴
题目描述
有 n 道菜，第 i 道菜的美味值为 v_i。小明要恰好选择两道菜，并且这两道菜的美味值互质。请输出能得到的最大美味值之和。
输入
第一行一个整数 n。
第二行 n 个正整数 v_1,v_2,\ldots,v_n。
输出
输出一个整数，表示两道互质菜品的最大美味值之和。
样例
输入
5 3 5 7 35 105
输出
38
说明
数据范围
2 \le n \le 1000，1 \le v_i \le 1000000。所有 v_i 互不相同，且保证至少存在一对互质的菜。
标签
