#30 lattice

Loading problem...

Preparing the statement, recent submissions, and submit form.

#30 lattice | DOJ

Authors: pk661

Statement

좌표평면에서 $x, y$ 좌표가 모두 정수이고 $0 \leq x \leq N, 0 \leq y \leq M$ 을 만족하는 점 $(x, y)$ 를 격자점이라 하자.

네 꼭짓점이 모두 격자점인 정사각형의 개수를 구하여라. 단, 정사각형의 각 변은 좌표축과 평행하지 않아도 된다.

입력은 다음과 같은 형식으로 주어진다.

$N \ M$

첫째 줄에 정사각형의 개수를 $1\ 000\ 000\ 007$ 로 나눈 나머지를 출력한다.

Sample 1

Input

1 1

Output

Sample 2

Input

2 2

Output

Sample 3

Input

3 2

Output