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

int main() {  
    bool arr[1000001];
     for(int j=2;j<1000001;j++)
            arr[j]=true;
    arr[0]=false;
    arr[1]=false;
    for (int i = 2; i<1000001; i++)
    {
        if (arr[i])
        {
            int temp = i + i;
            while (temp < 1000001)
            {
                arr[temp] = false;
                temp = temp + i;
            }
        }
    }
     int n;
    cin>>n;
    long long int count=0;
    for( int i=0;i<n;i++)
    {
       long long int a;
        cin>>a;
        long long int p=a;
        long long int ans=a;
        
        while(a!=1)
        {
            int lp=1;
            for(int j=2;j<=sqrt(a);j++)
            {
                int x=0;
                if(arr[j]==true)
                {
                    if(a%j==0)
                    {
                        lp=j;
                        x=1;
                    }
                }
                if(x==1)
                    break;
            }
            if(lp==1)
                a=1;
            long long int temp=a/lp;
                ans=ans+(temp);
            a=temp;
        }
        count=count+ans;
    }
    cout<<count<<endl;
    return 0;
}