#include <iostream>
#include <algorithm>
using namespace std;
long long factor(long long i)
{
       long long mp=-1;
       while(i%2==0)
       {
           mp=2;
           i=i/2;
       }
        for(int j=3;j*j<=i;j+=2)
        {
            while(i%j==0)
            {
                mp=j;
                i=i/j;
            }
        }
        if(i>2)
            mp=i;
    return mp;
}
long long rec(long long a)
{
    long long i=factor(a),j=0;
    if(i==a)
        return a+1;
    if(a==2)
        return 3;
    else j=rec(a/i);
    return i*j+1;
}
int main()
{
    long long ans=0,d=0,total=0;
    long long n;
    cin>>n;
    while(n--)
    {
        long long a;
        cin>>a;
        if(a==1)
            total+=1;
        else
            total+=rec(a);
        //cout<<total<<endl;
    }
    cout<<total<<endl;
    return 0;
}