#include<bits/stdc++.h>
#define ll long long

using namespace std;

bool P(int n)
{
    bool flag = false;

    for(int i = 2; i <= n/2; ++i)
    {
        if(n%i == 0)
        {
            flag = true;
            break;
        }
    }
    return flag;
}

int main()
{
    int n;
    cin >> n;
    vector <long long> a(n);
    int s=0;
    for (int i = 0; i < n; i++)
    {
        cin>>a[i];
        if(a[i]==1)
        {
            s+=1;
        }
        else if(P(a[i])==0)
        {
            s+=a[i]+1;
        }
        else
        {
            s+=a[i]+1;
            int m=a[i];
            int p=2,mm=0;;
            while(m>0)
            {
                while(m%p==0)
                {
                    s+=m/p;
                    m=m/p;
                }
                cout<<s<<endl;
                break;
            }
        }
    }
    //cout<<s;
}