3308. lcm 与 gcd (1)

单点时限: 2.0 sec

内存限制: 512 MB

$$ \sum_{i=1}^n \sum_{j=1}^m \frac{\mathrm{lcm}(i,j)}{\gcd(i,j)} \bmod 1~000~000~007$$

输入格式

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

处理到文件结束。

输出格式

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

样例

Input
5 5
Output
163
Input
2 7
Output
66

6 人解决,25 人已尝试。

15 份提交通过,共有 143 份提交。

8.5 EMB 奖励。

创建: 7 年,4 月前.

修改: 7 年,2 月前.

最后提交: 3 周前.

来源: N/A

题目标签