问题描述
定义阶乘 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