#include <bits/stdc++.h>
using namespace std;

int64_t n;

int main()
{
    cin>>n;
    int64_t x,res=0;
    while(n--)
    {
        cin>>x;
        res+=x;
        int64_t tmp=x,mul=1;
        for(int64_t i=2;i*i<=tmp;i++)
            while(tmp%i==0)
            {
                tmp/=i;
                mul*=i;
                res+=x/mul;
            }
        if(tmp>1)
            res++;
    }
    cout<<res;
}