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)