#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
  
    long long i,s=0,r;
    for(i=0;i<n;i++)
    {
        if(a[i]%2==0)
        {
            r=a[i];
            while(r)
            {
                s+=r;
                r=r/2;
            }
        }
        else if(a[i]==1)
        {
            s+=1;
        }
        else if(a[i]%3==0)
        {
            r=a[i];
            while(r)
            {
                s+=r;
                r=r/3;
            }
        }
        else if(a[i]%7==0)
        {
            r=a[i];
            while(r)
            {
                s+=r;
                r=r/7;
            }
        }
    }
    cout<<s;
 
    return 0;
}