曲面

题目背景

xht喜欢研究数学函数,他特别喜欢反比例函数。

题目描述

我们知道,反比例函数xy=a的图象是双曲线。 ![](https://cdn.luogu.com.cn/upload/pic/4375.png) xht于是想:把它推广到三维是什么样的呢? 定义曲面C(k)为**方程xyz=k所确定的曲面**。 又定义曲面的美观程度P(k)为曲面C(k)上所有**整点**(x,y,z坐标均为整数)到原点的曼哈顿距离的**平方**之和。 (点(x,y,z)到原点的曼哈顿距离为|x|+|y|+|z|)。 现在,xht把一些曲面{C(a),C(a+1)...C(b)}排成一列,你要求出它们美观程度之**和**对10007取模的结果。

输入输出格式

输入格式


一行两个正整数数a,b

输出格式


一行一个数 ![](https://cdn.luogu.com.cn/upload/pic/4376.png)

输入输出样例

输入样例 #1

3 3

输出样例 #1

300

输入样例 #2

64 19260817

输出样例 #2

9932

说明

样例1的解释: 在曲面xyz=3上共有12个整点(1,1,3),(1,3,1),(3,1,1),(-1-1,3),(-1,-3,1),(-3,-1,1),(1,-1,-3),(1,-3,-1),(3,-1,-1),(-1,1,-3),(-1,3,-1),(-3,1,-1)。它们到原点的曼哈顿距离的平方之和为5^2\*12=300。 对于20%的数据,a=b<=100 对于另外40%的数据,a,b<=3\*10^5 对于100%的数据,1<=a,b<=3\*10^8