给定 nnn 个正整数 aia_iai,请你输出这些数的乘积的约数和,答案对 109+710^9+7109+7 取余数。
第一行包含整数 nnn。
接下来 nnn 行,每行包含一个整数 aia_iai。
1≤n≤100,1≤ai≤2×1091≤n≤100, 1≤a_i≤2 \times 10^91≤n≤100,1≤ai≤2×109。
输出一个整数,表示所给正整数的乘积的约数和。
5 3 2 4 18 11
14880
因数