from collections import defaultdict

def gcd(a, b):
    while b:
        a, b = b, a%b
    return a

N = int(input())
A = list(map(int, input().split()))
s = set()
s.add(0)

for Ai in A:
    for i in range(1, int(Ai**0.5)+1):
        if Ai%i==0:
            s.add(i)
            s.add(Ai//i)

divs = list(s)
divs.sort()
idx = defaultdict(int)
i = 0

for d in divs:
    idx[d] = i
    i += 1

dp = [[0]*len(divs) for _ in range(N+1)]
dp[0][idx[0]] = 1

for i in range(N):
    for j in range(len(divs)):
        dp[i+1][j] += dp[i][j]
        dp[i+1][idx[gcd(divs[j], A[i])]] += dp[i][j]

print(dp[N][idx[1]])