凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是 QQ 游戏里那种考眼力的游 戏。我们的规则是，给出一个闭区间 中的全部整数，如果其中某两个数 （设 ）的平方差 是一个完全平方数 ，并且 与 互质，那么就可以将 和 连起来并且将它们一起消除，同时得到 点分数。那么过关的要求就是，消除的数对尽可能多的前提下，得到足够的分数。快动手动笔算一算吧。
只有一行，两个整数，分别表示 。
两个数，可以消去的对数，及在此基础上能得到的最大分数。
1 15
2 34
对于 的数据，。
