题目描述

给定 $n,m$，求 $\sum_{i = 1}^{n} \sum_{j = 1}^{m} \varphi(ij)$ 模 $10^9+7$ 的值。

输入格式

仅一行，两个整数 $n,m$。

输出格式

仅一行答案。

100000 1000000000

857275582

数据规模

$1\le n \le 10^5,1\le m \le 10^9$，本题共 4 组数据。

题目来源

By Jc 鸣谢杜教