from math import gcd
from collections import defaultdict

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

dp = defaultdict(int)
dp[0] = 1

for v in a:
    for g,c in tuple(dp.items()):
        dp[gcd(v,g)] += c
print(dp[1])