#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    int a,c=0;
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a;
        c=c+1;
        while(a!=1){
            c=c+a;
            for(int a0=2;a0<=a;a0++){
                if(a%a0==0){
                    a=a/a0;
                    break;
                }
            }
        }
    }
    
    cout << c << endl;
    return 0;
}