#include<bits/stdc++.h>
using namespace std;
long long int minimumtime()
{
    int arr[50];
    int t=0;
    long long int n;
    cin>>n;
    for(int i=2;i<=n;)
    {
        if(n%i==0)
        {
            arr[t]=i;
            t++;
            n=n/i;
        }
        else
            i++;

    }
    long long int product=1;
    long long int number=1;
    for(int i=0;i<t;i++)
    {
        product=product*arr[t-i-1];
        number=number+product;
    }
    return number;
}
int main()
{
    int n;
    cin>>n;
    long long int arr[n];
    long long int sum=0;
    for(int i=0;i<n;i++)
    {
        arr[i]=minimumtime();
        sum=sum+arr[i];
    }
        cout<<sum;
    return 0;
}