#include<fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int n,x,dx;
char np[2000001];
long long s;
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>x; dx=2*x; s=0;
        for(int i=1;i<=dx;i++) np[i]=0;
        for(int i=2;i*i<=dx;i++)
            if(x%i==0)
                for(int j=1;j*i<=dx;j++)
                    np[j*i]=1,np[j*(x/i)]=1;
        for(int i=1;i*x<=dx;i++)
            np[i*x]=1;
         ///for(int i=1;i<=dx;i++)
           /// cout<<np[i]<<' ';
         ///cout<<'\n';
        for(int i=1;i<=dx;i++)
            if(!np[i]) s+=i;
        cout<<s<<'\n';
    }
}