题目背景
在你正确回答表达式的值以后,石板又出现了新的状况﹐然而这次情况十分紧急，如果无法做出正确的选择，Katherine 皇后很可能再也无法和 Kanari 国王在一起了。
石板上突然出现 个奇怪的装置，Kanari 国王仔细观察发现每个装置上面都写有两个正整数，我们记第 个装置上的两个正整数分别为 和 。其中 表示这个装置的特征值， 表示这个装置蕴含的能量值。现在请你在这 个装置中选择一部分出来，使得选择的任意两个装置 和 至少满足下面两个条件之一:
- 不存在正整数 使得
- 和 有大于 的公因子。
你的目标就是使得选出来装置的能量值总和最大，如果你回答正确，说不定石板会按照它所说的，将 Katharon 国最珍贵的财产交出来，否则国王，皇后以及你的小命都将难保。
