U114004 小C的gcd
题目背景
最近,小C学习了gcd这个东西,对其产生了浓厚的兴趣,便产生了许多奇怪的念头。
题目描述
现在他想知道:
$$\sum_{i=1}^n \sum_{j=1}^m gcd(i,j)$$
这个式子的值。但小C并不会,请你帮帮他。
由于答案很大,所以你只需要输出对1e9+7取模的结果
输入格式
一行两个整数$n,m$
输出格式
一个整数,表示所求式子的值
说明/提示
对于$30 \%$的数据,$n,m \leq 10^3$
对于$60 \%$的数据,$n,m \leq 10^5$
对于$100 \%$的数据,$n,m \leq 10^7$