#include <bits/stdc++.h>
using namespace std;
const long long int mx=1000000;
vector<long int > prime;
long int sz;
void precal()
{
    long int i,j;
    bool pr[1000007]={0};
    for(i=2;i<=mx;i++)
    {
        if(pr[i]==0)
        {
            prime.push_back(i);
            for(j=2;j*i<=mx;j++)
            {
                pr[i*j]=1;    
            }
        }
    }
    sz=prime.size();
}

int main() 
{
    precal();
    int n,i,j;
    cin >> n;
    long long int k;
    long long int ans=0,v;
    for(i=0;i<n;i++)
    {
        cin>>k;
        v=1;
        for(j=0;j<sz;j++)
        {
            while(k%prime[j]==0)
            {
                v=v*prime[j]+1;
                k/=prime[j];
            }
        }
        if(k>1)
        {
            v=v*k+1;        
        }
        ans+=v;
    }
    cout<<ans;
    return 0;
}