# Problem C. Collatz Conjecture
# 23 de Junio de 2018

from math import gcd

n = int(input())
s = [int(float(i)) for i in input().split()]
gcds = []
for i in range(n):
    for j in range(i, n):
        gcds.append(s[j] if i == j else gcd(gcds[-1], s[j]))
gcds = set(gcds)
print(len(gcds))