数学知识 约数的和

约数之和

给定 n 个正整数 a_i，请你输出这些数的乘积的约数之和，答案对 10⁹+7 取模。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含一个整数 aⁱ。

输出格式
输出一个整数，表示所给正整数的乘积的约数之和，答案需对 10⁹+7 取模。

数据范围
1≤ n ≤100,
1≤ aⁱ ≤2×10⁹
输入样例：

3
2
6
8

输出样例：

252

约数和的定理：

n = p₁^a1+p₂^a2+p₃^a3+p₄^a4+…p_k^ak

而 p₁^a1 的约数有：p₁⁰，p₁¹，p₁²，p₁³…p₁^k 共（a₁+1）个；同理p₂^a2的约数个数有（a₂+1）个。
n的约数是在p₁^a1、p₂^a2、…、p_k^ak每一个的约数中分别挑一个相乘得来。所以共有（a₁+1）*（a₂+1）*（a₃+1）*…（a_k+1）种挑法。
所以约数的和为：
（p₁⁰+p₁¹+p₁²…p₁^a1）*（p_2<