题目描述
![](https://i-blog.csdnimg.cn/blog_migrate/033f0f77ace305646a3e2440e5cf3650.png)
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
题解:
本题涉及到整数的因数分解,鉴于是填空题,可以统计所有的因数,然后暴力循环即可,这里需要补充一下统计整数所有因数的方法,涉及到几个定理:
任何一个大于1的整数n都可以分解成若干个素因数的连乘积,如果不计各个素因数的顺序,那么这种分解是惟一的
判断一个自然数N的因数,只需要从2, 3, 4, 5, ...试到最接近N**0.5 的自然数即可
![](https://i-blog.csdnimg.cn/blog_migrate/4a8462eab4f615ae0fb40ce8364cd2e5.png)
#统计n的因数
import math
nums=set()
for i in range(2,int(math.pow(n,0.5))+1):
if n%i==0:
nums.add(i)
if n/i!=i:
nums.add(n//i)#这样之后就不需要再统计n//i了
故最终答案是:
n=2021041820210418
nums=set()
for i in range(2,int(pow(n,0.5))+1):
if n%i==0:
nums.add(i)
if n/i!=i:
nums.add(n//i)
nums.add(1)
nums.add(n)
res=0
for i in nums:
for j in nums:
if n%(i*j)==0:
res+=1
print(res)