题目描述

你需要构造一个长度为 $N$ 的数列 $A$，并且最后元素的积为 $M$。

现在你需要计算构造方案的数量，最后需要对 $10^9+7$ 取模。

输入格式

一行两个整数 $n$和 $m$，以空格隔开。

输出格式

输出一行，即 $n$ 个数连乘结果等于 $m$ 的数量，模 $10^9+7$。

2 6

4

3 12

18

100000 1000000000

957870001

数据范围

• $1\ \leq\ n\ \leq\ 10^5$
• $1\ \leq\ m\ \leq\ 10^9$