晚宴

题目描述

⼩明去参加晚宴。晚宴中有 个菜肴，每个菜肴都有⼀个美味度，第 个菜肴的美味度为 。 晚宴规定⼩明只能恰好选取两道菜肴，并且这两道菜肴的美味度必须要互质（即最⼤公约数为 ）。 请帮助⼩明选取两道菜肴，使得两道菜肴美味度之和最⼤。

输入格式

输⼊ ⾏， 第⼀⾏为⼀个正整数 ，表⽰菜肴的个数； 第⼆⾏为 个整数 表⽰菜肴的美味度，整数之间以空格分隔。

输出格式

输出⼀个整数，表⽰两道互质菜肴美味度之和的最⼤值。

样例输入 #1

5
3 5 7 35 105

样例输出 #1

1 38
3.2.7 样例解释 1
最优选择是 和 。
注意到， 与其他任意菜肴的最⼤公约数都⼤于 ，因此⽆法参与合法选择。

数据范围

。 数据保证不存在相同美味度的菜肴。 数据保证⾄少存在⼀种选取两道菜肴的⽅案。

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。