#include <bits/stdc++.h>
using namespace std;
#define sz(a) (int)(a.size())
typedef long long int ll;

int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        vector<int>d;
        for(int i=1;i*i<=n;i++){
            if(n%i == 0){
                d.push_back(i);
                d.push_back(n/i);
            }
        }
        sort(d.begin(),d.end());
        
        ll ans = 0;
        d.push_back(n);
        for(int i=0;i+1<sz(d);i++){
            ll dist = d[i+1] - d[i];
            //cout<<dist<<" "<<d[i]<<'\n';
            ans += dist * (n/d[i]);
        }
        ans++;
        cout<<ans<<'\n';

    }


}