#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {  
    ios_base::sync_with_stdio(false);
       cin.tie(NULL);
   long long int n,i,tans,ans,num;
    cin >> n;
    ans=0;
    while(n!=0)
    {
        cin>>num;
        tans=num;
        while(num%2==0)
        {
            num/=2;
            tans+=num;
        }
            i=3;
            while(num!=1)
            {
                if(sqrt(num)<=i-1)
                {
                    tans+=1;
                    break;
                }
                else if(num%i==0)
                {
                    num/=i;
                    tans+=num;
                }
                else
                    i+=2;
            }
        
        ans+=tans;
        n--;
    }
      cout<<ans;
 
    return 0;
}