#include<bits/stdc++.h>
using namespace std;
#define MAX 100010
long long int arr[MAX];
void magic(int n)
{
    long long int sq=sqrt(n);
    arr[n]=-1;
    for(long long int i=2;i<=sq+1;i++)
    {
        if(n%i==0)
        arr[n]=max(arr[n],1+((i)*arr[n/i]));
    }
    if(arr[n]==-1)
    arr[n]=n+1;

}
int main()
{
      arr[1]=1;
      arr[2]=3;
      arr[3]=4;
      long long int n;
      scanf("%lld",&n);
      long long int x,i,ans=0;
      for(i=4;i<MAX;i++)
        magic(i);
      for(i=0;i<n;i++)
      {
        scanf("%lld",&x);
        ans+=arr[x];
      }
      printf("%lld\n",ans);

}