day25 py打卡

代码：

n=2021041820210418 
count=0
a=[]
for i in range(1,int(pow(n,0.5))+1):
  if (n%i==0):
    a.append(i)
    if n / i != i:
      a.append(n / i)
for i in a:
  for j in a:
    for k in a:
      if i*j*k==n:
        count+=1
print(count)

代码：

import os
import sys

# 请在此输入您的代码
import math
def gbs(a,b):
  return a*b//math.gcd(a,b)
a=[0]*2022
for i in range(1,2021):
  for j in range(i+1,i+22):
    if j>2021:
      break
    if a[j]==0:
      a[j]=a[i]+gbs(i,j)
    else:
      a[j]=min(a[j],a[i]+gbs(i,j))
print(a[2021])