1463 - 奇妙数
时间限制 : 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