#include <fstream>
#include <cmath>
using namespace std;
ifstream fin ("sum.in");
ofstream fout ("sum.out");
bool V[200005], M[200005];
int main()
{
    int N, X, i, s, a, b, r, suma, j, ok;
    fin>>N;
    for (i=2; i<=200000; i++)
    {
        if (V[i]!=1)
            for (j=i+i; j<=200000; j=j+i)
                V[j]=1;
    }
    for (s=1; s<=N; s++)
    {
        fin>>X;
        suma=0;
        for (i=2; i<2*X; i++)
        {
            ok=1;
            if (V[i]==0 && X%i!=0)
            {
                if (V[i]==0)
                    suma=suma+i;
            }
            else
                if (V[i]==1)
                {
                    for (j=2; j<=sqrt(i); j++)
                        if (i%j==0 && X%j==0)
                        {
                            ok=0;
                            break;
                        }
                    if (ok==1)
                        suma=suma+i;
                }
        }
        suma=suma+1;
        fout<<suma<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}