测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 立即查看

A72037. 晚宴

编程题 入门

题目描述

n 道菜,第 i 道菜的美味值为 v_i。小明要恰好选择两道菜,并且这两道菜的美味值互质。请输出能得到的最大美味值之和。

输入格式

第一行一个整数 n

第二行 n 个正整数 v_1,v_2,\ldots,v_n

输出格式

输出一个整数,表示两道互质菜品的最大美味值之和。

输入输出样例

输入 #1
5
3 5 7 35 105
输出 #1
38

说明/提示

数据范围

2 \le n \le 10001 \le v_i \le 1000000。所有 v_i 互不相同,且保证至少存在一对互质的菜。