#include <iostream>
#include<fstream>
using namespace std;
int n,x,s,v[200001],i,l,j;
int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
    f>>n;
    for(l=1;l<=n;l++)
    {
        f>>x;s=0;
        for(i=1;i<=x*2;i++)v[i]=0;
        for(i=2;i<=x;i++)
            if((x%i==0)&&(v[i]!=2))
            for(j=1;j<=2*x/i;j++)if(v[i*j]!=2)v[j*i]=2;
         for(i=1;i<x*2;i++)if(v[i]!=2)s=s+i;
         g<<s<<endl;

    }
    return 0;
}