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$