2018-div-matrix
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

Bobo 想统计满足下面条件的矩阵 A 的数量。
1. 矩阵 A 有 n 行 m 列,每个元素都是正整数。第 i 行第 j 列的元素用 表示。
2. .
3. 对于所有 的约数。
4. 对于所有 的约数。
因为满足条件的矩阵 A 数量很多,Bobo 只想统计满足条件的矩阵数量除以 的余数。

输入描述:

输入文件包含多组数据,请处理到文件结束。
每组数据包含 2 个整数 n 和 m.

输出描述:

对于每组数据输出 1 个整数表示所求的数量除以  的余数。
示例1

输入

复制
1 1
1 2
2 2
2 3
2000 2000

输出

复制
1
4
25
81
570806941

说明

对于第二组样例(n = 1, m = 2),满足条件的矩阵 A 有 (2018, 2018), (2018, 1009), (2018, 2), (2018, 1) 共 4 种。

备注:

* 
* 数据组数不超过 .