#include<bits/stdc++.h>
using namespace std;
int maxdivisor(int n);
int test(int n);
int main()
{
int t,j=0,res=0;
 cin>>t;
 while(j<t)
 {
    int n;
    cin>>n;
    if(n!=1)
     res=res+n+test(n);
else
    res=res+test(n);
     j++;
 }
 cout<<res;
   }
int test(int n)
{
   if(maxdivisor(n)==1)
       return 1;
    else
        return maxdivisor(n)+test(maxdivisor(n));
}
int maxdivisor(int n)
    {

        for(int i=2;i<=sqrt(n);i++)
        {

            if(n%i==0)
                return n/i;
        }
        return 1;
    }