该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

lfq学长最近迷上了三角洲的摸金，就在lfq学长兴致勃勃的开大保险时，可恶的cl为了不让lfq美美得吃，他出了一道题目，只有lfq解决了这道题目，他才能继续开大保险，请善良的你帮帮可怜的lfq学长。

Description

cl认为，满足以下三个条件的三角形是“好三角形”：

1. 三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。
2. 三角形的面积为1。
3. 三角形至少有一条边和x轴或y轴平行。

可恶的cl问lfq，在平面中选取一个大小为n*m的矩形格点阵，可以找到多少个不同的“好三角形”？由于答案可能过大，请对1e9+7取模。 注意：形状相同但坐标不同的好三角形是不同的。

​输入描述：​​

两个正整数n和m（2 ≤ n, m ≤ $10^{9}$）

​输出描述：​​

面积为1的格点三角形的数量，对1e9+7取模的结果。

Samples

2 3

6

100 100

7683984

第一个样例说明： 格点如下：

* * *
* * *
​不妨设左下角坐标为(1,1)，右上角坐标为(3,2)。

​三点坐标组合：​​

1. (1,1) (1,2) (3,1)
2. (1,1) (1,2) (3,2)
3. (1,1) (2,2) (3,1)
4. (1,1) (3,1) (3,2)
5. (1,2) (2,1) (3,2)
6. (1,2) (3,1) (3,2)

​结论：​​

所以共有6个。

Limitation

1s, 1024KiB for each test case.