← 返回题目列表

AtCoder · abc110_d

D. 因式分解

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给你正整数 N 和 M.

有多少个序列 a 长度 N 由正整数组成,满足 a_1 \times a_2 \times ... \times a_N = M?求计数模数 10^9+7.

这里,两个序列 当存在某些情况时, a' 和 a'' 被认为是不同的 i 这样 a_i' \neq a_i''.

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 10^5
  • 1 \leq M \leq 10^9

输入

输入由标准输入按以下格式给出:

N M

输出

打印满足条件的正整数组成的序列数,模 10^9 + 7.


示例输入 1

2 6

示例输出 1

4

四个序列满足条件: \{a_1, a_2\} = \{1, 6\}, \{2, 3\}, \{3, 2\} 和 \{6, 1\}.


示例输入 2

3 12

示例输出 2

18

示例输入 3

100000 1000000000

示例输出 3

957870001