#include <iostream>
#include<cmath>

using namespace std;
unsigned long long int seq(unsigned long long int p){
    unsigned long long int n;
    n=p;
    int q=0;
    unsigned long long int sum=0;
    while(n%2==0){
        sum=sum+n;
        n=n/2;
    }
    for(int i=3;i<sqrt(n);i=i+2){
        if(n%i==0){
           i=q;
           break;}
        }
    for(int i=sqrt(n);i>2;i=i-1){
        while(n%i==0){
            sum=sum+i;
            n=n/i;
        }

    }
    if(p==1){
        return 1;
    }
    if(p==2){
        return 3;
    }
    else{
    return sum+n+1-q;
}}

int main()
{
    int t;
    int k=0;
    cin>>t;
    unsigned long long int A[t];
    for(int i=0;i<t;i++){
        cin >> A[i];
        k=k+seq(A[i]);
}
cout<<k;
}