Problem #3308 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 512 MB

求

$\sum_{i = 1}^{n} \sum_{j = 1}^{m} \frac{l c m (i, j)}{gcd (i, j)} mod 1 000 000 007$

输入格式

输入两个整数 $n, m$ $(1 \leq n, m \leq 10^{7})$ 。

处理到文件结束。

输出格式

对于每组数据，输出答案。

样例

Input

5 5

Output

Input

2 7

Output

7 人解决，26 人已尝试。

16 份提交通过，共有 151 份提交。

8.3 EMB 奖励。

创建: 7 年，8 月前.

修改: 7 年，6 月前.

最后提交: 5 天，20 小时前.

来源: N/A

math number theory