#include <bits/stdc++.h>
                using namespace std;
                #define mod 1000000007
                #define rep(i,n) for(i=0;i<n;i++)
                #define pb push_back
                #define mp make_pair
                #define fi first
                #define sec second
                typedef long long int  ll;
                #define pii pair<ll,ll> 
                #define pic pair<int,char>
                #define vi vector< ll > 
                #define vvi vector< vi > 
                #define vpi vector< pii > 
                #define vvpi vector< vpi > 
                #define st  set <ll, greater <ll> >
                #define mst  multiset <ll, greater <ll> >
                #define in insert
                #define sz size
                #define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
                #define mapp  map <ll, ll>
                #define ppii pair< pii, pii > 
                #define que queue< ll > 
                #define deq queue< ll >
                #define mpit map <ll, ll> :: iterator
                #define mpins(x,y) insert(pair <ll, ll> (x, y))
                #define stk stack< ll >
                ll cnt,factor;
                vi arr;
                ll ans=0;
                void func(ll n)
                {
                    ll temp=n;
                    ll i;
    for( i=2;i<=sqrt(n);i++){
        while(temp%i==0){
            temp/=i;
            arr.pb(i);
        }
    }

    if(temp>1)arr.pb(temp);
    temp=1;
    ans+=temp;
    for( i=arr.size()-1;i>=0;i--){
        temp*=arr[i];
        ans+=temp;
    }
                    }
                
                

                int main()
                {
                    ll n;
                    cin>>n;
                    
                    while(n--)
                    {
                        ll stick;
                        cin>>stick;
                        arr.clear();
                        func(stick);
                        
                    }
                    printf("%lld\n",ans);
                    return 0;
                }