You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

消消乐

题目描述

凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是 QQ 游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间 $[a,b]$ 中的全部整数，如果其中某两个数 $x$，$y$（$x>y$）的平方差 $x^2-y^2$ 是一个完全平方数 $z^2$，并且 $y$ 与 $z$ 互质，那么就可以将 $x$ 和 $y$ 连起来并且将它们一起消除，同时得到 $x+y$ 点分数。那么过关的要求就是，消除的数对尽可能多的前提下，得到足够的分数。快动手动笔算一算吧。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1 15

样例输出 #1

2 34

提示

• 对于 $100\%$ 的数据，保证 $1\le a,b\le1000$。