题目背景

数学题，无背景。

题目描述

求

$$\sum_{i=1}^{n} \sum_{j=1}^{m} (n\ mod\ i) \times (m\ mod\ 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$。