from collections import defaultdict
import sys
readline=sys.stdin.readline
from math import gcd as GCD

N=int(readline())
A=list(map(int,readline().split()))
dp=defaultdict(int)
for a in A:
    prev=dp
    dp=defaultdict(int)
    for i,c in prev.items():
        dp[GCD(i,a)]+=c
        dp[i]+=c
    dp[a]+=1
ans=dp[1]
print(ans)