//There was and will always be only one Chester. RIP legend
//--------------------Life is beautiful--------------------
#include<bits/stdc++.h>
using namespace std;
#define Nilesh ios_base::sync_with_stdio(false);
int main()
{
	Nilesh
	long long n;
	cin>>n;
	long long a[n];
	for(int i=0;i<n;i++)
        cin>>a[i];
    long long answer=0,store,till;
    for(long long i=0;i<n;i++)
    {
        store=a[i];
        if(a[i]==1)
        {
            answer+=1;
            continue;
        }
        while(store>1)
        {
            answer+=store;
            till=sqrt(store);
            int flag=0;
            for(long long j=2;j<=till;j++)
            {
                if(store%j==0)
                {
                    store/=j;
                    flag=1;
                    break;
                }
            }
            if(flag==0)
            {
                store/=store;
                answer+=store;
            }
        }

    }
    cout<<answer;

}