#include <iostream>
#include <fstream>

using namespace std;

int suma(int n)
{
    int i,j,s=0;
    int t[1000]={0};
    for(i=2;i<=n;i++){
        if(n%i==0){
            for(j=i;j<=2*n;j=j+i){
                t[j]=1;
            }
        }
    }
    for(i=0;i<=2*n;i++){
        if(t[i]==0)s=s+i;
    }
    return s;
}

int  main()
{
    int i,j,k,l,m,n,t[100]={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;
    }
}