1463 - 奇妙数

通过次数

6

提交次数

8

时间限制 : 1 秒
内存限制 : 128 MB

如果一个数可以表示成两个自然数的平方数之差,那么它们就是奇妙数

比如9=5^2-4^2

比如4=2^2-0^2

求l~r之间有多少不同的自然数,求它们的和

输入

输入两个数字l,r

输出

输出两个数字,分别是奇妙数的个数、所有奇妙数的和

样例

输入

4 10

输出

5 33

提示

4到10中的奇妙数有4、5、7、8、9

4=2^2-0^2

5=3^2-2^2

7=4^2-3^2

8=3^2-1^2

9=3^2-0^2

1 \leq l \leq r \leq 10^8