#include <bits/stdc++.h>

using namespace std;


long long int maxi(long long int num){
 if (num==1){
    return 1;
 }

long long int i,j,cnt;
    int flag=1;
    for(i=2;i<=sqrt(num);i++){
        if(num%i==0){
            flag =0;
            cnt=num/i;
            break;
        }
    }
        if(flag==1){
            cnt=1;
        }
    



 return( num+maxi(cnt));


}



int main(){

int n;
cin>>n;
long long int a[n];
long long int i;
for(i=0;i<n;i++){
    cin>>a[i];
}
long long int sum = 0;
for(i=0;i<n;i++){
    sum = sum + maxi(a[i]);
}

cout<<sum;


}