#yuki917

import collections
import copy
import fractions

n=int(raw_input())
a=map(int,raw_input().split())
c=collections.Counter()
c[0]=1
for x in a:
 c2=copy.deepcopy(c)
 for y in c2:
  c[fractions.gcd(y,x)]+=c2[y]
print c[1]