N=int(input())
a=list(map(int,input().split()))
A=set()
for i in a:
    for j in range(i,N+1,i):
        A.add(j)
print(len(A))