#include <bits/stdc++.h>
#define int long long
#define endl '\n' 
#define buff ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef pair<int,int> PII;
//const int N=
int a;
vector<int> v;
signed main(){
    int t;
    cin>>t;
    while(t--){
        v.clear();
        int ans = 0;
        cin>>a;
        for(int i=1;i*i<=a;i++){
            if(a%i==0){
                if(i*i==a) v.push_back(i);
                else{
                    v.push_back(i);
                    v.push_back(a/i);
                }
            }
        }
        sort(v.begin(),v.end());
        ans+=(v[1]-v[0])*a,ans+=1;
        if(v.size()>2){
            for(int i=1;i<(int)v.size()-1;i++){
                ans+=a/v[i]*(v[i+1]-v[i]);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}