题目背景

题目描述

给定 $n,m$，求

输入格式

两个整数 $n,m$。

输出格式

一个整数，表示答案。答案对 $10^9+7$ 取模。

5 5

453

20 20

173825

提示

$\sigma_0,\varphi$ 分别为因数个数函数，欧拉函数。

本题可能轻微卡常。

数据规模

本题采用捆绑测试。

对于所有数据，$1\le n,m\le 3\times 10^6$。

出于某些原因，你只要得到了 $\ge 100$ 分就可以通过此题。