CF220D Little Elephant and Triangle
题目描述
### 题目翻译
#### 题目大意
小象正在玩直角坐标系。他最喜欢玩的是整数点。小象把整数点定义为一对整数 $(x,y)$,即 $0\le x\le w$ 和 $0\le y\le h$。因此,小象只知道 $(w + 1)(h + 1)$ 个不同的整数点。
小象想要画一个顶点位于整数点的三角形,且三角形的面积必须是正整数。为此,他需要找出由三个点组成的三角形的组数。这时,组中点的顺序就很重要了,也就是说: $(0,0),(0,2),(2,2)$ 这三点组成的组并不等于 $(0,2),(0,0),(2,2)$ 这三点组成的组。
现请你帮助小象找出由三个整数点组成的、面积为整数的三角形的组数。由于答案可能很大,请将答案模上 $1000000007 $($10^9+7$)。
输入格式
一行两个正整数 $w,h$,以一个空格隔开($0\le w\le 4000,0\le h\le4000$),表示坐标轴的大小。
输出格式
一行,一个整数,表示组数模上 $10^9+7$ 的值。