题目描述

求解 $a^b$ 的因子个数。由于结果可能很大，你需要对 $10^9+7$ 取模

输入格式

输入两个空格隔开的数字 $a,b$

输出格式

输出一个整数

2 3

4

提示

对于 $50\%$ 的数据满足：$1\leq a,b\leq 10$

对于 $100\%$ 的数据满足：$1\leq a,b\leq 10^{12}$