#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);
	vint 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);
		}
	}

	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;
}
/*
3
5
0 5 -2 1 2
9 -4 0 10 5
-4 -1 4 -2 4
10
-6 3 1 0 6 -2 -4 3 0 10
22 65 11 1 -34 -1 -39 -28 25 24
10 9 1 -2 -5 8 -7 -10 -7 -7
1
101
48763
651
*/

answer.code: In function ‘void slove()’:
answer.code:17:9: error: ‘vint’ was not declared in this scope; did you mean ‘uint’?
   17 |         vint b;
      |         ^~~~
      |         uint
answer.code:25:41: error: ‘b’ was not declared in this scope
   25 |                                         b.push_back(u);
      |                                         ^
answer.code:34:33: error: ‘b’ was not declared in this scope
   34 |                                 b.push_back(u);
      |                                 ^
answer.code:41:20: error: ‘b’ was not declared in this scope
   41 |         int ans = (b.size()) * n * (n + 1) / 2;
      |                    ^