from math import gcd
from collections import *

N = int(input())
A = list(map(int, input().split()))
pre = defaultdict(int)
pre[0] = 1
for a in A:
    dp = defaultdict(int)
    for k, v in pre.items():
        dp[gcd(k, a)] += v
        dp[k] += v
    dp, pre = pre, dp
print(pre[1])