题目描述
小红拿到了n个正整数ai，她希望你求出这些数的阶乘全部来在一起生成的大数有多少个因子。你能帮帮她吗?
Step1.求单个数的因子个数
根据素数分解定理，我们知道一个数的约数个数是一个数的唯一分解定理表示法后的每个质数的指数 + 1 的 累乘积
例如:
60 = 2^2 * 3 * 5 = 2^2 * 3^1 * 5^1
那么因数个数就是 (2 + 1) * (1 + 1) * (1 + 1) = 12
Step2.求单个数的阶乘的因子的个数
N! = 1 * 2 * 3 * ... * N
