wuvin

题目描述

给定 $n$ 和 $m$，求出所有顶点坐标满足 $0 \leq x < n, 0 \leq y < m$ 的格点三角形的面积和的两倍。答案模 $1004535809$ 输出。

输入格式

一行两个整数 $n$ 和 $m$。

输出格式

一行一个整数表示答案。

样例

样例输入 1

2 3

样例输出 1

24

样例输入 2

10 100

样例输出 2

218427047

样例输入 3

100 1000

样例输出 3

938425419

数据范围与提示

$n \leq 3000,m \leq 10^9$

题解

懒得做了，留坑，等有人催了再说