#include <bits/stdc++.h>
using namespace std;
bool checkprime(long long n)
{
    long long c=0;
    for(long long i=2;i*i<=n;i++)
    {    if(n%i==0){
            c++;break;
}
}
    if(c!=0)
        return false;
    else
        return true;
}   
long long ans(long long n)
{
    if(n==1)
        return 1;
    if(checkprime(n))
    {
        return (n+1);
    }
    if(n&1)
    { long long k=n;long long i;
        while(n)
        {   if(!checkprime(n))
         {for( i=3;i<=n;i+=2)
        {
            if(n%i==0)
            {break;}
        }
        n/=i;
        k+=n;}
        else
        {
            k=k+1;
            n=0;
        }
            }
        
        return k;
    }
    else
    {
      long long k=n;long long i;
        while(n)
        {   if(n%2==0)
            {n/=2;
            k+=n;}
            else
            {
                for( i=3;i<=n;i+=2)
        {
            if(n%i==0)
            {break;}
        }
        n/=i;
        k+=n;
            }
        }
        return k;
    }
}
int main() {  
    int n;
    cin >> n;
  long long int m=0;
    vector <long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        m+=ans(a[i]);
    }
   cout<<m;
    return 0;
}