【思特奇杯·云上蓝桥-算法集训营】第1周 02.阶乘约数（python）

问题描述
定义阶乘 n! = 1 × 2 × 3 × ··· × n。
请问 100! （100 的阶乘）有多少个约数。
（这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。）
答案提交

m = [i for i in range(1, 101)]
x = [2]
for i in range(3, 100):
    j = 2
    while i > j:
        if i % j == 0:
            break
        j += 1
    else:
        x.append(i)
#print(x)
a = {}
for i in x:
    a[i] = 0
#print(a)
for i in range(2, 101):
    for j in x:
        while i % j == 0:
            i = i / j
            a[j] += 1
sum = 1
for i in a.values():
    sum *= (i+1)
#print(a)
print(sum) #39001250856960000