← 返回题目列表

AtCoder · tkppc4_2_i

I. 求 N 中具有不相交对的约数集合的数量。

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

配点: 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小笼包