小明去参加晚宴。晚宴中有个菜肴，每个菜肴都有一个美味度，第个菜肴的美味度为 。
晚宴规定小明只能恰好选取两道菜肴，并且这两道菜肴的美味度必须要互质（即最大公约数为）。
请帮助小明选取两道菜肴，使得两道菜肴美味度之和最大。
输入共2行：
输出一个整数，表示两道互质菜肴美味度之和的最大值。
输入：
5 3 5 7 35 105
输出：
38
最优选择是和。
注意到，与其他任意菜肴的最大公约数都大于，因此无法参与合法选择。
，。
数据保证不存在相同美味度的菜肴。
数据保证至少存在一种选取两道菜肴的方案。
1.0 s
512.0 MB