描述
你们班会上,老师带领你们班n个人玩个小游戏,老师在黑板上写个数字k,你们班每人都要分得一个数字,使得这些数字相乘是n,老师让你来给同学们包括你自己分配数字,你现在想编程求出一共多少种分配方式,因为结果可能很大,对10^9+7求模。
输入描述
第一行两个整数 n,k,代表班级人数和数字k
输出描述
分配方式一共多少种,对10^9+7求模的结果
用例输入 1
2 6
用例输出 1
4
用例输入 2
3 6
用例输出 2
9
提示
1≤n,k≤10^9
样例1解释:(6 1),(1 6),(2 3),(3 2)
样例2解释:(1 1 6), (1 6 1) , (6 1 1), (1 2 3) ,(1 3 2) ,(2 1 3) , (2 3 1), (3 1 2), (3 2 1)