题目描述

兔神想给大家出一道简单题，于是他找到一些人。 小N说：希望出个阶乘题，于是 [ 求A! ] 出现了。 小M说：一个阶乘太简单了，于是 [ 求(A!)^B ] 出现了。 小S说：希望考验大家求约数的能力，于是 [ 求(A!)^B的约数个数 ] 出现了。 小L说：小邹QQ号这个数据范围比较合适，于是 [ 求(A!)^B的约数个数，0≤A,B≤54862579 ] 出现了。 小A说：约数个数太多爆long long了，于是 [ 求(A!)^B的约数个数，对1e9+7取模，0≤A,B≤54862579 ] 出现了。 题目出完了，但是大家都不见了...... 你能帮兔神解决这个问题吗?

输入格式

每次输入两个整数A和B，中间用空格隔开。0≤A,B≤54862579

输出格式

一个整数，按题目要求输出。

4 2

21

提示

(4!)^2的约数：1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 32, 36, 48, 64, 72, 96, 144, 192, 288, 576 共计：21个