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

int main() {  
    int n;
    cin >> n;
  
    long long a,sum=0;
    for (int i = 0; i < n; i++) {
        cin >> a;
        sum+=a+1;
        if(a%2==0)
            sum+=a/2;
        else if(a%3==0)
            sum+=a/3;
        else
        {
            for(int i=5;i<a;i+=6)
            {
                if(a%i==0)
                {
                    sum+=a/i;
                    break;
                }
                else if(a%(i+2)==0)
                {
                    sum+=a/(i+2);
                    break;
                }
                    
            }
        }
    }
  cout<<sum;
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}