T761927 约数个数
题目描述
给定 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。令
$$
P=\prod_{i=1}^{n}a_i.
$$
由于 $P$ 可能非常大,无法直接存储。请你求出 $P$ 的正约数个数,并对 $10^9+7$ 取模。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。
输出格式
输出一个整数,表示 $P$ 的正约数个数对 $10^9+7$ 取模的结果。
说明/提示
## 样例解释
有
$$
P=12\times18\times5=1080=2^3\times3^3\times5.
$$
因此 $P$ 的正约数个数为
$$
(3+1)(3+1)(1+1)=32.
$$
## 数据范围
对于全部测试数据:
$
1\le n\le 2\times10^5, 1\le a_i\le 10^9.
$