题解与来源题共享。已有题解默认通过；新增或编辑后需由来源域管理员审核。待审核、驳回题解仅作者和审核管理员可见。来源域：system

• 0

  li1005345206 LV 6 @ 2026-6-2 16:57:19

  import sys
  from math import gcd
  n = int(input())
  a = map(int, sys.stdin.readline().strip().split())
  r = 0
  i = 0
  for ai in a:
      i+=1
      r+=n//(ai//gcd(ai,i))
  print(r)