#include <bits/stdc++.h>

using namespace std;

int check_prime(int N){
    if(N<2 || (!(N&1) && N!=2))
        return 0;
    for(int i=3; i*i<=N; i+=2){
        if(!(N%i))
            return 0;
    }
    return 1;
}

int longest(int l)
{
    if(l == 1)
    {
        return 1;
    }
    if(check_prime(l) == 1 )
    {
        return l+1;
    }
    else
    {
        if(l % 2 == 0 )
        {
            int i;
            for(i = 1; pow(2,i)<=l;i++)
            {
                int x=pow(2,i);
                if(l % x != 0)
                    break;
            }
            i--;
            int part_size=pow(2,i);
            int part=l/part_size;
            part_size=(part_size*2)-1;
            part *= part_size;
            return part+1;
        }
        else if( l % 3 == 0)
        {
            int i;
            for(i = 1; pow(3,i)<=l;i++)
            {
                int x=pow(3,i);
                if(l % x != 0)
                    break;
            }
            i--;
            int x=pow(3,i-1);
            x=x*4;
            for(int j=0;j<i-1;j++)
            {
                x += pow(3,j);
            }
            return x;
            
        }
        else if( l % 5 == 0)
        {
            int i;
            for(i = 1; pow(5,i)<=l;i++)
            {
                int x=pow(5,i);
                if(l % x != 0)
                    break;
            }
            i--;
            int x=pow(5,i-1);
            x=x*6;
            for(int j=0;j<i-1;j++)
            {
                x += pow(5,j);
            }
            return x;
        }
    }
    return 0;
}

int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    for (int i = 0; i < n; i++) 
    {
        cin >> a[i];
    }
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=longest(a[i]);
    }
    cout<<sum;
    return 0;
}