9566 - 连连看
时间限制 : 1 秒
内存限制 : 128 MB
凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是 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
提示
- 对于 30\% 的数据，保证 1\le a,b\le100。
- 对于 100\% 的数据，保证 1\le a,b\le1000。
来源
北京省选