先求出来所有的质数,即质因数分解,然后根据质数求约数,对于质因子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