#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
long long int facto(long int k)
{  //prime numbers
    long int p[1000000]={0},i,j;
    for(i=2;i<=k;i++)
    {
       for(j=i*2;j<=k;j+=i)
           if(p[j]==0)
               p[j]=1;
    }
 long long int t=k,sum=t;
    i=2;
    if(t==1)
        return 1;
    while(t!=1 && i<=k)
    { 
        if(p[i]==0 && t%i==0)
       {  t=t/i; 
        sum=sum+t;   
       }
       else{i++;}
        
    }
 return sum;
}
int main() {  
    int n,i;
    long long int sum=0,p=0;
    cin >> n;
  
    long int a[n];
    for (i = 0; i < n; i++) {
        cin >> a[i];
    }
    for(i=0;i<n;i++)
    { sum=facto(a[i]);
        p=p+sum;//cout<<"p ="<<p<<'\n';
    }
    cout<<p<<'\n';
    
 
    return 0;
}