阶乘的因数

题面

给定整数 a,b，如果 a%b==0，则称 b 是 a 的因数。
现在给定一个整数 n，计算整数 n 的阶乘的因数个数。

输入格式:

一行输入一个整数 n(1≤n≤50)。

输出格式:

输出一个整数，表示 n! 的因数个数。

输入样例:

5

输出样例:

16

题解 分解质因数 唯一性定理

n=int(input())
a=[0]*51
p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47]
ans=1
for i in range(1,n+1):x=ifor j in p:if j>i or x==1:breakelse:while x%j==0:x//=ja[j]+=1
for i in a:if i>0:ans*=(i+1)print(ans)