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$ 的值。