import sys
from math import gcd
from collections import defaultdict

sys.setrecursionlimit(10 ** 6)
input = sys.stdin.readline

def main():
    n = int(input())
    aa = list(map(int, input().split()))
    s = defaultdict(int)
    s[aa[0]] = 1
    for i, a in enumerate(aa[1:]):
        cs = s.copy()
        s[a] += 1
        for k, v in cs.items():
            nk = gcd(a, k)
            s[nk] += v
    print(s[1])

main()