#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

long long mod = 1000000007;

int gcd (int a,int b){
    return b ? gcd(b,a%b):a;
}

int main(){
    int N;
    cin>>N;
    long long st=0;
    int tmp;
    vector<int>G;
    vector<int>M;
    for(int i=0;i<N;++i){
        cin>>tmp;
        G.emplace_back(tmp);
        M.emplace_back(tmp);

    }
    for(int i=N-1;i>0;i--){
        long long meja = st+i;
        for(long long j=st;j<meja;j++){
            G.emplace_back(gcd(G[j],G[j+1]));
            M.emplace_back(max(M[j],M[j+1]));
            st++;
        }
        st++;
    }

    long long len = G.size();
    long long res=0;
    for(long long i=0;i<len;i++){
        res+=G[i]*M[i];
        res %= mod;
    }

    cout<<res<<endl;

    return 0;
}