#include<bits/stdc++.h>
using namespace std;
bool nisprime(long long int n)
{
    bool ans=true;
    long long int b=sqrt(n);
    for(int i=2;i<=b;i++)
    {
        if(n%i==0)
        {
            ans=false;
            break;
        }
    }
    return ans;
}
long long int divisor(long long int n)
{
    long long int ans;
long long int b=sqrt(n);
    for(int i=2;i<=b;i++)
    {
        if(n%i==0)
        {
            ans=i;
            break;
        }
    }
    return ans;
}
long long int getit(long long int n)
{
long long int total=0;
if(n==1)
{
    total+=1;
}
else if(nisprime(n))
{
total+=n+1;
n=0;
}
else
{
while(n!=0)
{
if(n%2==0)
{
total+=n;
n=n/2;
}
else
{
    if(n==1)
{
    total+=1;
    n=0;
}
   else if(nisprime(n))
{
total+=n+1;
n=0;
}
    else
    {
total+=n;
n=n/divisor(n);
    }
}
}

}
    return total;
}
int main()
{
int n;
cin>>n;
long long int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
long long int sum=0;
for(int i=0;i<n;i++)
{
   // cout<<getit(a[i]);
sum+=getit(a[i]);
}
cout<<sum;
}