蓝桥杯 阶乘约数

问题描述

定义阶乘 n! = 1 × 2 × 3 × · · · × n。
请问 100! （100 的阶乘）有多少个约数。

思路分析及代码实现

这道题看似很简单。。。一看就想暴力解决，但当运行的时候半天也没跑出来
然后这道题应该用另一种方法：质因数分解来做这道题

数学公式： 任意一个正整数 X 都可以表示成若干个质数乘积的形式，
即 X = p1^α1 ∗ p2^α2 …… ∗ pk^αk
约数个数 = (a1 + 1)(a2 + 1)……(ak + 1)

a = [2]
for i in range(3,101):
    j = 2