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

int main() {  
    int n;
    cin >> n;
    long long a[100],sum=0,count;
    for(int i=0;i<n;i++)
    {
       cin >> a[i];
        if(a[i]==1)
           ++sum;
        else
        {
            if(a[i]%2==0)
            {
                sum += a[i] + 1 + a[i]/2;
            }
            else
            {
                count=0;
                for(long int j=3;j<=sqrt(a[i]);j++)
                {
                    if(a[i]%j==0)
                    {
                         count = j;
                         break;
                    }
                }
                //cout<<count<<endl;
                if(count == 0)
                {
                    sum += 1 + a[i];
                    //cout<<sum<<endl;
                }
                else
                {
                    sum += 1 + a[i]/count + a[i];
                    //cout<<sum<<endl;
                }
            }
        }
    }
    cout<<sum;
    return 0;
}