from collections import defaultdict
from math import gcd

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

dp=defaultdict(int)
dp[0]=1
for a in A:
    ndp=defaultdict(int)
    for key,val in dp.items():
        ndp[gcd(key,a)]+=val
        ndp[key]+=val
    dp=ndp

print(dp[1])