import sys
from math import gcd

def main():
    n = int(sys.stdin.readline())
    a = list(map(int, sys.stdin.readline().split()))
    res = 0
    prev = dict()
    for num in a:
        curr = {}
        # Add the single-element subarray
        curr[num] = 1
        # Merge with previous GCDs
        for g in prev:
            new_gcd = gcd(g, num)
            if new_gcd in curr:
                curr[new_gcd] += prev[g]
            else:
                curr[new_gcd] = prev[g]
        # Update the result
        if 1 in curr:
            res += curr[1]
        # Update prev for next iteration
        prev = curr
    print(res)

if __name__ == "__main__":
    main()