#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <stdlib.h>
using namespace std;
int *dp = (int *)malloc(sizeof(int) *10000000);
int calculate(int n){
    for(int i=2;i<n/2;i++){
        if(n%i==0){
            return (n+dp[n/i]);
            break;
        }
    }
    return (n+1);
}
int main(){  
    int n;
    cin >> n;
    dp[1]=1;dp[2]=3;dp[3]=4;
    for(int i=4;i<100000;i++){
        dp[i]=calculate(i);
    }
    long long int sum=0;
    vector <long long> a(n);
    for (int i = 0; i < n; i++){
        cin >> a[i];
        sum=sum+dp[a[i]];
    }
    cout<<sum;
    return 0;
}