import sys import math from collections import defaultdict def main(): input = sys.stdin.read().split() n = int(input[0]) a = list(map(int, input[1:n+1])) ans = 0 prev_gcd = defaultdict(int) for x in a: curr_gcd = defaultdict(int) # Process previous GCD entries for g in prev_gcd: new_g = math.gcd(g, x) curr_gcd[new_g] += prev_gcd[g] # Add the current element as a single-element subarray curr_gcd[x] += 1 # Update the answer ans += curr_gcd.get(1, 0) # Update prev_gcd for the next iteration prev_gcd = curr_gcd print(ans) if __name__ == "__main__": main()