#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {  
    int n;
    cin >> n;
    vector <long long> a(n);
  
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        
    }
    long long int ans=0;
    /* Enter your code here. Print output to STDOUT */   
     for(int i=0;i<n;i++)
     {
             long long int x=a[i];
             if(x==1)
             {
                     ans++;
                     continue;
             }
             long long int cans=a[i];
             vector<long long int> temp1;
             vector<long long int> temp2;
             for(long long int j=2;j*j<=x;j++)
             {
                     if(x%j==0)
                     {
                             if(x/j == j)
                             {
                                     temp1.push_back(j);
                             }
                             else
                             {
                                     temp1.push_back(j);
                                     temp2.push_back(x/j);
                             }
                     }
             }
            // cout<<x<<" "<<temp1.size()<<endl;
             reverse(temp2.begin(),temp2.end());
             temp1.insert(temp1.end(),temp2.begin(),temp2.end());
             
             
             if(temp1.size()==0)
                ans+=cans+1;
             else
             {
                     long long int pichla=-1,cur;
                     for(long long int j=0;j<temp1.size();j++)
                     {
                             
                             cur=temp1[j];
                             //cout<<cur<<" ";
                             if(pichla==-1)
                             {
                                     cans+=x/cur;
                                     pichla=cur;
                             }
                             else if((cur%pichla)==0)
                             {
                                      cans+=x/cur;
                                     pichla=cur;
                             }
                             
                     }
                     ans+=cans+1;
             }
             
     }
        cout<<ans<<endl;
    return 0;
}