124. 约数个数 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定 $n$ 个正整数 $a_i$,请你输出这些数的乘积的约数个数,答案对 $10^9+7$ 取模。


输入格式

第一行包含整数 $n$ 。

接下来 $n$ 行,每行包含一个整数 $a_i$。


输出格式

输出一个整数,表示所给正整数的乘积的约数个数,答案需对 $10^9+7$取模。


数据范围

$1 \le n \le 100$
$1 \le a_i \le 2 \times 10^9$


输入样例:

3
2
6
8

输出样例:

12

提示

算术基本定理:任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的;整理可以将相同素数的合并;可以得到

公式————  $n = P_1^{a_1} * P_2^{a_2} * ……* P_n^{a_n}  $ ($P_1 < P_2 < ……P_n$);

 约数个数:$(a_1 + 1)*(a_2 + 1)*......*(a_n + 1)$

代码运行状态:

输出