#include<bits/stdc++.h>

using namespace std;

map<long long,long long> mp;

long long fun(long long x)
{
    long long res=x;
    if(x==1) return 0;
    if(x==2) return 2;
    if(mp[x]!=0) return mp[x];

    for(int i=2;i<=sqrt(x)+1;i++)
    {
        if( x%i==0) { res+=fun(x/i); break; }
    }
    mp[x] = res;
    return res;
}

int main()
{
    int n;
    long long a;
    while(cin>>n)
    {
        long long res = 0;
        mp[1]=1;
        for(int i=0;i<n;i++)
        {
            cin>>a;
            long long t = fun(a)+1;
            //cout<<a<<" :"<<t<<endl;
            res+=t ;
        }
        cout<<res<<endl;
    }
    return 0;
}