n = int(input())
A = list(map(int, input().split()))

import math
from collections import Counter
dp = Counter()
dp[0] = 1
for a in A:
    nx = Counter()
    for g, v in dp.items():
        nx[g] += v
        nx[math.gcd(a, g)] += v
    dp = nx
print(dp[1])