#include <fstream>

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