381. 约数之和 标准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

输出样例:

252

提示

约数之和:

对 $72$ 质因数分解为 $72 = 2^3 * 3^2 $

$72$ 约数之和 = $ ( 2^0 + 2^1 + 2^2 + 2^3)*( 3^0 + 3^1 + 3^2) $

代码运行状态:

输出