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

int prm(int n)
{
    if(n==1)
        return 0;
    else if (n==2 || n==3)
        return 1;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i == 0)
        {
            return 0;
        }
    }
    return 1;
}

long long int cnt(int n)
{
    long long int m=1;
    if(prm(n))
        return n+1;
    if(n==1)
        return 1;
    if(n%2 == 0)
    {
        int d,p;
        long long int a=0;
        d = n/2;
        p = n/d;
        a = cnt(p);
        m = m + (d*a);
    }
    else
    {
        int i;
        for(i=n/2;i>1;i--)
        {
            if(n%i == 0)
            {
                break;
            }
        }
        int p = n/i;
        long long int a=0;
        a = cnt(p);
        m = m + (i*a);
    }
    return m;
}

int main() 
{
    int n;
    long int a[1000];
    fill(a,a+1000,0);
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    long long int s=0;
    for(int i=0;i<n;i++)
    {
        s = s + cnt(a[i]);
    }
    cout<<s;
    return 0;
}