#include <bits/stdc++.h>

using namespace std;

long find(long x)
{
	long c,d;
    for(long i=x-1; i>=1; i--)
    {
    	c=i&i-1;
    	d=x%i;
        if(c==0 && d==0)
		   return i;
	}
    return 1;
}
long longestSequence(vector <long> a,int n) {
    long sum=0,z,w=1;
    for(int x=0; x<n; x++)
    {
        long y=a[x];
        z=y;
        w=1;
        while(y!=1)
        {
            z=find(y);
            sum+=w;
            w=w*(y/z);
            y=z;
        }
        sum+=a[x];
    }
    return sum;
}

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result = longestSequence(a,n);
    cout << result << endl;
    return 0;
}