#include<bits/stdc++.h>
using namespace std;
long long division(long long num)
{
    if(num==1)
        return 1;
    long long int sum=0;
    sum+=num;
    long long int  i=2;
    while(num%2==0)
    {
        sum+=num/2;
        num=num/2;
    }
    long long int temp=sqrt(num);
    for(long long i=3;i<=temp;i++)
    {
        while(num%i==0)
        {
            sum+=num/i;
            num/=i;
        }
    }
    if(num>2)sum+=1;
    return sum;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    long long n,i;
    cin>>n;
    long long a[n];
    for(i=0;i<n;i++)
    cin>>a[i];
    long long sum=0;
    for(i=0;i<n;i++)
    {
        sum+=division(a[i]);
    }
    cout<<sum<<endl;
    return 0;
}