/****** GURJOT SINGH SURI ******/
#include <bits/stdc++.h>
using namespace std;

#define mew cout<<"mew"<<endl
#define prs(a) cout<<a<<" "
#define pr(a) cout<<a<<endl
#define pra(arr,size) for(int o=0;o<size;o++) cout <<a<<" "; cout<<endl
#define en cout<<endl
#define lo(i,a,b) for (int i=(a); i<(b); i++)
#define lor(i,a,b) for (int i=(a-1); i>=(b); i--)
#define sc(a) cin>>a
#define sct(ty,a) ty a; cin>>a
/****** END OF HEADER ******/

int fn(int a)
{
    if(a==1)
        return 1;
    int max1;
    lor(i,a/2+1,1)
    {
        if(a%i==0)
            {
                max1=1 +(a/i)*fn(i);
                break;
            }
    }
    int exp=1;
    while((exp*2)<=a/2)
        exp*=2;
    int max2=INT_MIN;
    if(a%exp==0)
    {
        max2=1+(a/exp)*fn(exp);
    }
    if(max2>max1)
        return max2;
    else
        return max1;
}

int main()
{
	ios_base::sync_with_stdio(false);
    sct(int,n);
    int *arr=new int[n];
    int sum=0;
    lo(i,0,n)
    {
        cin>>arr[i];
        sum+=fn(arr[i]);
    }
    pr(sum);
    

	return 0;
}