[BeiJing wc2012]连连看

凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看，可不是 QQ 游戏里那种考眼力的游戏。

我们的规则是：给出一个闭区间 $[a, b]$ 中的全部整数。如果其中某两个数 $x, y$ （设 $x>y$ ）的平方差 $x^2-y^2$ 是一个完全平方数 $z^2$ ，并且 $y$ 与 $z$ 互质，那么就可以将 $x$ 和 $y$ 连起来并且将它们一起消除，同时得到 $x+y$ 点分数。

那么过关的要求就是：在消除的数对尽可能多的前提下，得到足够的分数。快动手动笔算一算吧。

输入格式

只有一行，两个整数，分别表示 $a, b$ 。

两个数，分别为可以消去的对数，以及在此基础上能得到的最大分数。

1 15

2 34

在 $[1, 15]$ 中，可以相连的数对共有四组： $(5, 4)$ 、 $(5, 3)$ 、 $(13, 12)$ 、 $(13, 5)$ ，对应得分分别为 $9, 8, 25, 18$ 。

由于每个数只能被消除一次，最多只能同时消去 $2$ 对；在所有消去 $2$ 对的方案中，选择 $(5, 4)$ 与 $(13, 12)$ 可得到最大分数 $9+25=34$ 。

本题为 BeiJing WC 2012 试题「连连看」，题面与测试数据整理自 BZOJ 2661。

1 15

2 34