#include <bits/stdc++.h>
#include <numeric>

bool debug=true;

#define ll long long
#define ull unsigned long long

#define log(var) if(debug) {cout << #var << ": " << (var) << endl};
#define tr(container, it) \
	 for(typeof(container.begin() it = container.begin(); it != container.end(); it++)

#define modulo 1000000007

using namespace std;

ll gcd(ll a, ll b)
{
	ll c=max(a,b);
	ll d=min(a,b);
	while (d!=0)
	{
		ll div=c/d;
		ll rem=c-d*div;
		c=d;
		d=rem;
	}
	return c;
}

int main(){
	int n;
	cin >> n;
	ll* ar=new ll[n];
	for (int i = 0;i <n;i++)
	{
		cin >> ar[i];
	}
	ll sum=0;
	for (int i = 0;i<n;i++)
	{
		ll g=ar[i];
		ll m=ar[i];
		sum+= g*m;
		sum%=modulo;
		for (int j =i+1;j<n;j++)
		{
			g=gcd(g,ar[j]);
			m=max(m,ar[j]);
			sum+=g*m;
			sum%=modulo;
		}
	}
	cout << sum << endl;
	return 0;
}