题目描述

给定正整数 $n,m$。求：

$$\sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j)^{\gcd(i,j)} $$

输入格式

一行两个正整数 $n,m$。

输出格式

一个整数，为答案模 $10^9+7$ 的值。

5 4

424

数据规模与约定

$1\le n,m\le 5\times 10^5$，共 $3$ 组数据。

题目来源

By Jcvb