题目描述

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

输入格式

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

输出格式

输出一个整数

2 3

4

提示

$1\leq a,b\leq 30000$