#include <fstream>

using namespace std;
ifstream cin("sum2.in");
ofstream cout("sum2.out");
int marcat[200005];
int main()
{
    long long n,cn,suma=0,ok=0,t;
    cin>>t;
    for(long long k=1; k<=t; k++)
    {
        cin>>n;
        cn=n;
        long long d=2;
        while(cn>1)
        {
            suma=0;
            ok=0;
            while(cn%d==0)
            {
                cn=cn/d;
                ok=1;
            }
            if(ok==1)
            {
                marcat[d]=1;
                for(int i=d*d; i<=2*n; i+=d)
                {
                    marcat[i]=1;
                }
            }
            if(d*d>cn and cn>1)
            {
                for(int i=cn*cn; i<=2*n; i+=cn)
                {
                    marcat[i]=1;
                }
                break;
            }
            d++;
        }
        for(int i=1; i<=2*n; i++)
        {
            if(marcat[i]==0)
            {
                suma+=i;
            }
            else
                marcat[i]=0;
        }
        cout<<suma<<'\n';
    }
    return 0;
}