先求出来所有的质数，即质因数分解，然后根据质数求约数，对于质因子ai，有cnt个，那么他的选择方案有(cnt+1)种，所以采用dfs搜索。
arr=[2,3,3,3,17,131,2857,5882353]
s=set()
def dfs(dep,result):
if dep>=8:
s.add(result)
return
dfs(dep+1,result)
dfs(dep+1,result*arr[dep])
dfs(0,1)
s=list(s)
ans=0
for i in s:
for j in s:
for k in s:
if i*j*k==2021041820210418:
ans+=1
版权声明：本文为qq_43460108原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。