配点: 700 点
問題文
有非不相交的对 求 N 的约数组数。
入力
N 是 由于它被视为 M 自然数 它是 A_1A_2...A_{M-1}A_M 的乘积,由标准输入以以下格式给出:
M
A_1 A_2 ... A_{M-1} A_M
制約
- 输入全部为整数。
- 1 \leq M \leq 1 \ 000
- 1 \leq A_i \leq 10^9
出力
满足条件的组数为 请打印除以 10^9+7 后的余数。
入力例1
1 6
出力例1
6
N = 6 时,(2, 6), (3, 6), (2, 3, 6), (1, 2, 6), (1, 3, 6), (1, 2, 3, 6) 的 6 一组满足条件。
入力例2
2 2 3
出力例2
6
N = 2 \times 3 = 6和输入/输出示例 该问题相当于 1 。 请注意,我们正在寻找除以
入力例3
10 16808 282475250 622650074 984943659 144108931 470211273 101027545 457850879 458777924 7237710
出力例3
820588505
10^9+7 时的余数。
作者: ynym小笼包