#include <fstream>
#include <cstring>
#define nmax 100005
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int phi[nmax+5],n,x;
char s[7];

int main()
{
    int i,j;
    for (i=2;i<nmax;i++)
        phi[i]=i-1;
    for (i=2;2*i<nmax;i++)
        for (j=2*i;j<nmax;j+=i)
            phi[j]-=phi[i];


    for (f>>n,f.get();n;n--) {
        f.getline(s,7);
        x=0;j=0;
        while (s[j])
            x=x*10+s[j++]-'0';
        memset(s,0,sizeof(s));
        g<<1LL*phi[x]*2*x<<'\n';
    }


    return 0;
}