货物摆放/因数分解

题目描述

答案提交

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

题解：

本题涉及到整数的因数分解，鉴于是填空题，可以统计所有的因数，然后暴力循环即可，这里需要补充一下统计整数所有因数的方法，涉及到几个定理：

1. 任何一个大于1的整数n都可以分解成若干个素因数的连乘积，如果不计各个素因数的顺序，那么这种分解是惟一的

2. 判断一个自然数N的因数，只需要从2, 3, 4, 5, ...试到最接近N**0.5 的自然数即可

#统计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)