#include <bits/stdc++.h>

using namespace std;
int main() {
    int n;
    cin >> n;
   // long long int b[size];
    long int a[n],sum=0,h;
    int c;
    for(int i = 0; i < n; i++){
        c=0;
       cin >> a[i];
        long int b[10];
        long int p=a[i];
        h=1;
         while (p%2 == 0)
    {
        b[c++]=2;
        p=p/2;
         }
    for (long int i = 3; i <= sqrt(p); i = i+2)
    {
      
        while (p%i == 0)
        {
            b[c++]=i;
            p = p/i;
        }
    }
 
    
    if (p > 2)
        b[c++]=p;
        for(int j=c-1;j>=0;j--)
        {
            sum+=h*b[j];
            h=h*b[j];
        }
           sum=sum+1;
        
    }
     cout<<sum;
   
    return 0;
}