#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
long long int bar(long long int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 3;
    int j;
    int sqr=sqrt(n);
    for(j=2;j<=sqr;j++)
        {
            if(n%j==0)
            {
                return (1+(n/j)*bar(j));
            }
        }
    return (1+n);
}
int main() {  
    ios_base::sync_with_stdio(0);
    int n;
    cin >> n;
  int i;
    vector <long long> a(n);
    for ( i = 0; i < n; i++) {
        cin >> a[i];
    }
    int sum=0,sqr,j;
    for(i=0;i<n;i++)
    {
        int ans=bar(a[i]);
        //cout << ans << endl;
        sum+=ans;
        
    }
    cout << sum ;
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}