#include<fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int n,x,dx;
char np[200001];
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,d;i*i<=dx;i++)
            if(x%i==0)
            {
                for(int j=1;j*i<=dx;j++)
                    np[j*i]=1;
                d=x/i;
                for(int j=1;j*d<=dx;j++)
                    np[j*d]=1;
            }

        /// cout<<j*i<<' '<<j*(x/i)<<" pentru "<<i<<' '<<x/i<<'\n';
        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+=1LL*i;
        cout<<s<<'\n';
    }
}