from math import gcd
from collections import defaultdict
dic = defaultdict(int)
N = int(input())
A = list(map(int, input().split()))
for a in A:
    for k, v in list(dic.items()):
        dic[gcd(k, a)] += v
    dic[a] += 1
print(dic[1])