题目描述

求以下式子的值。

$$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[i\neq j](n\text{ mod }i)(m\text{ mod }j) $$

输入格式

输入一行，包含两个整数 $n,m$。

输出格式

输出一个整数，答案对 $19940417$ 取模后的值。

样例输入

3 4

样例输出

1

数据规模与约定

对于所有数据，$1\leq n,m\leq 10^9$。

题目来源

中国国家队清华集训 2012-2013 第一天