#include <iostream>
#include <fstream>
using namespace std;

int cmmdc(int x,int y)
{
    while((x!=y)&&((x>1)||(y>1)))
    {if(x>y)
    x=x-y;
    else
        y=y-x;}


    if(x==1)
        return 0;
    return x;
}


int main()

{int i,j,n,x;
long long s;
char v[200002];
fstream f("sum.in",ios::in);
fstream g("sum.out",ios::out);
f>>n;
for(i=1;i<=200000;i++)
    v[i]=0;


    v[2]=1;
    i=2;


    while(i<=200000)
    {j=2;

    while(j*i<=200000)
    {v[j*i]=1;
    j++;}

    i++;
    while((v[i]==0)&&(i<=200000))
    i++;
    }

    for(j=1;j<=n;j++)
    {f>>x;
    s=1;

     for(i=2;i<=2*x;i++)
        if(cmmdc(i,x)==1)
        s=s+i;

g<<s<<'\n';
}

g.close();
f.close();

}