#include <bits/stdc++.h>
using namespace std;

#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
#define int long long

#define trace1(x)                cerr<<#x<<": "<<x<<endl
#define trace2(x, y)             cerr<<#x<<": "<<x<<" | "<<#y<<": "<<y<<endl
#define trace3(x, y, z)          cerr<<#x<<":" <<x<<" | "<<#y<<": "<<y<<" | "<<#z<<": "<<z<<endl

const int N=2e5+5;

int a[N];
map<int, int> m;

int dp(int k)
{
   if(k==1)
      return 1;
   if(m.find(k)!=m.end())
      return m[k];
   int ans=k;
   for(int i=2;i*i<=k;i++)
   {
      if(k%i==0)
      {
         ans+=dp(max(i, k/i));
         break;
      }
   }
   if(ans==k)
   {
      ans+=dp(1);
   }
   m[k]=ans;
   return ans;
}

int32_t main()
{
   IOS;
   int n;
   cin>>n;
   int ans=0;
   for(int i=1;i<=n;i++)
   {
      cin>>a[i];
      ans+=dp(a[i]);
   }
   cout<<ans;
   return 0;
}