蓝桥杯每日一题（27）阶乘约数（python）

Topic

试题 C: 阶乘约数
本题总分：10 分

##【问题描述】

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

##【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

Solution

本题运用到了唯一分解定理
简单来说：

若正整数n可分解为p1^a1*p1a2*…pk^ak
其中pi为两两不同的素数,ai为对应指数，则n的约数个数为(1+a1)(1+a2)…(1+ak)
如180=22335=2^2*325
180的约数个数为(1+2)(1+2)*(1+1)=18个。

一个大于 1 的数不管是质数还是合数一定可以由一个或多个质数乘得。
2: 2; 3: 3; 4: 2 * 2; 5: * 5; 6: 2 * 3; 7: * 7; 8: 2 *