n=int(input())
a=list(map(int,input().split()))
f=[[] for i in range(n)]
for i in range(n):
  j=1
  while j*j<=a[i]:
    if a[i]%j==0:
      f[i]+=[j]
      if a[i]//j>j:
        f[i]+=[a[i]//j]
    j+=1
z=[]
for i in range(n):
  z+=f[i]
z=sorted(set(z))
d={v:i for i,v in enumerate(z)}
c=[0]*len(z)
for i in range(n):
  for j in f[i]:
    c[d[j]]+=1
for i in range(len(z)):
  c[i]=(1<<c[i])-1
for i in reversed(range(len(z))):
  for j in range(i+1,len(z)):
    if z[j]%z[i]==0:
      c[i]-=c[j]
print(c[d[1]])