[BJOI2012] 连连看
题目描述
凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是 QQ 游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间 $[a,b]$ 中的全部整数,如果其中某两个数 $x$,$y$($x>y$)的平方差 $x^2-y^2$ 是一个完全平方数 $z^2$,并且 $y$ 与 $z$ 互质,那么就可以将 $x$ 和 $y$ 连起来并且将它们一起消除,同时得到 $x+y$ 点分数。那么过关的要求就是,消除的数对尽可能多的前提下,得到足够的分数。快动手动笔算一算吧。
输入输出格式
输入格式
只有一行,两个整数,分别表示 $a$,$b$。
输出格式
两个数,可以消去的对数,及在此基础上能得到的最大分数。
输入输出样例
输入样例 #1
1 15
输出样例 #1
2 34
说明
#### 数据规模与约定
- 对于 $30\%$ 的数据,保证 $1\le a,b\le100$。
- 对于 $100\%$ 的数据,保证 $1\le a,b\le1000$。