题目描述
给定n个数 $A_i$ , 设他们的乘积为 $X = \prod _{i=1}^{n}A_i$
请求出 $X$ 含有的因子的总数.
由于答案可能很大, 请输出答案对 $10^9+7$ 取膜后的结果(也即1000000007).
输入描述
第一行一个整数 $n$ 表示输入的数的个数
接下来 $n$ 行每行1个整数 $A_i$ 表示第 $i$ 个数
输出描述
仅一行, 一个整数, 表示 $X$ 含有的因子的总数
具体见样例
样例输入1
3 2 4 6
样例输出1
10
样例描述1
显然 $2*4*6=48$, 其因子分别为 $1,2,4,6,8,12,16,24,32,48$
数据范围
$ 1 <= n <= 500 $
$ 1 <= A_i <= 10^{18} $
本题没有部分分
2021.03.22: 由于pollard-rho可以用一些优化卡过去, 时限已降低到1s
