#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
vector <bool> v(1000000,true);
int arr[8000000];
map<long long,bool> prime;
bool isprime(long long int n)
{
    if(n==1||0)
        return 0;
    if(n==2||n==3)
        return 1;
    for(long long int i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)return 0;
        }
    return 1;
}
int main() {  
    int n;
    cin>>n;
    long long  a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    long long ans=0;
    for(int i=0;i<n;i++)
    {
        long long temp=a[i];
        if(temp==1){
            temp=0;
            ans+=1;}
        else
        while(!isprime(temp)&&temp)
        {
            ans+=temp;
            long long int k=2;
            for( k=2;k<=sqrt(temp);k++)
            {
                if(temp==1)
                {
                    temp=0;
                    break;
                }
                if(temp%k==0)
                {
                    temp/=k;
                    break;
                }
            }
        }
        if(temp)
        ans+=temp+1;
       // cout<<ans<<endl;
    }
    cout<<ans;
}