[清华集训2012] 模积和

题目背景

数学题,无背景。

题目描述

求 $$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j$$ mod 19940417 的值

输入输出格式

输入格式


输入只有一行两个整数 $n$,$m$。

输出格式


答案 mod 19940417

输入输出样例

输入样例 #1

3 4

输出样例 #1

1

输入样例 #2

123456 654321

输出样例 #2

116430

说明

#### 数据规模与约定 - 对于 $10\%$ 的数据,保证 $n,m \leq 10^3$。 - 对于 $30\%$ 的数据,保证 $n,m \leq 10^6$。 - 另有 $30\%$ 的数据,保证 $n \leq 100$。 - 对于 $100\%$ 的数据,保证 $1 \leq n,m \leq 10^9$。