#include <iostream>
#include <fstream>

using namespace std;

int suma(int n)
{
    int i=3,j,s=0,m;
    m=n;
    int t[100000]={0};
    if(n%2==0){
        for(i=2;i<=2*n;i=i+2){
            t[i]=1;
        }
        while(n%2==0)n=n/2;
    }
    i=3;
    while(n>1){
        if(n%i==0){
            for(j=i;j<=2*m;j=j+i){
                t[j]=1;
            }
            n=n/i;
        }
        else i=i+2;
    }
    for(i=0;i<=2*m;i++){
        if(t[i]==0)s=s+i;
    }
    return s;
}

int  main()
{
    int i,n,t[100000]={0};
    ifstream f("sum.in");
    ofstream g("sum.out");
    f>>n;
    for(i=0;i<n;i++){
        f>>t[i];
        t[i]=suma(t[i]);
    }
    for(i=0;i<n;i++){
        g<<t[i]<<endl;
    }
}