← 返回题目列表

Codeforces · 220/D

D. 小象和三角形

中文机器翻译题面 查看原题

小象正在玩笛卡尔坐标系。他最喜欢玩整数点。小象将整数点定义为一对整数 (x;y),使得 0 ≤ x ≤ w 且 0 ≤ y ≤ h。因此,小象只知道 (w + 1)·(h + 1) 个不同的整数点。

小象想画一个顶点为整数点的三角形,三角形的面积必须为正整数。为此,他需要找到形成该三角形的三点组的数量。此时,组中点的顺序很重要,即三个点 (0;0)、(0;2)、(2;2) 的组不等于 (0;2)、(0;0)、(2;2) 的组。

帮助小象求出形成面积为整数的非退化三角形的三个整数点的组数。

输入

单行包含两个整数 w 和 h (1 ≤ w, h ≤ 4000)。

输出

在单个输出行中打印一个整数 — 问题答案除以 1000000007 (109 + 7) 所得的余数。

示例

输入 #1

2 1

输出 #1

36

输入 #2

2 2

输出 #2

240