#include<bits/stdc++.h>
#define int long long
#define N 10005
#define MAX 1000004
using namespace std;
vector<int> a;
int cal(int n) {
	return n * (n + 1) / 2;
}
void slove()
{
	int n; cin >> n;
	vector<int> all(n);
	for (auto& x : all)cin >> x;
	int m = a.size();
	vector<vector<int>> cnt(1000006);
	vector<int> b;
	for (int i = 0; i < n; i++) {
		int u = all[i];
		bool is = 1;
		for (int j = 0; j < m; j++) {
			int v = a[j];
			if (u % v == 0) {
				if (cnt[u].size() == 0) {
					b.push_back(u);
					cnt[u].emplace_back(-1);
				}
				cnt[u].emplace_back(i);
				is = 0;
			}
		}
		if (is and u != 1) {
			if (cnt[u].size() == 0) {
				b.push_back(u);
				cnt[u].emplace_back(-1);
			}
			cnt[u].emplace_back(i);
		}
	}
for(auto& x:b)cnt[x].push_back(n);
	int ans = (b.size()) * n * (n + 1) / 2;

	for (int i = 0; i < b.size(); i++) {
		auto& v = cnt[b[i]];
		int len = v.size();
		for (int j = 1; j < len; j++) {
			int x = v[j] - v[j - 1] - 1;
			ans -= cal(x);
		}
	}

	cout << ans << endl;
}
signed main()
{
	for (int i = 2; i <= 1000; i++) {
		int ok = 0;
		for (int j = 2; j <= sqrt(i); j++) {
			if (i % j == 0) { ok = 1; break; }
		}
		if (!ok) a.push_back(i);
	}
	ios::sync_with_stdio(false), cin.tie(nullptr);
	int t = 1;
	//	cin >> t;
	while (t--) {
		slove();
	}
	return 0;
}