#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<ll>;

ll gcd(ll a, ll b) {
	while(b) a %= b, swap(a, b);
	return a;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N;
	cin >> N;
	vi A(N, 0LL);
	for(ll &a : A) cin >> a;

	std::unordered_set<ll> gcds;
	for(int i = 0; i < N; ++i) {
		ll v = 0;
		for(int j = i; j < N; ++j) {
			v = gcd(v, A[j]);
			gcds.insert(v);
		}
	}
	cout << gcds.size() << endl;

	return 0;
}