模积和

【题目描述】

求 $\displaystyle{\sum_{i = 1}^n \sum_{j = 1}^m [i \neq j](n \bmod i)(m \bmod j)}\bmod 19940417$ 的值。

【输入格式】

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

【输出格式】

答案 $\bmod\ 19940417$

【样例输入】

123456 654321

【样例输出】

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

【来源】

清华集训 2012