#include <cstdio>

using namespace std;

int n;
long long x;
int phi[100010];

void solve_phi ()
{
    int i,j;
    for (i=1; i<=100010; i++) phi[i]=i-1;
    for (i=2; i<=100010; i++)
        for (j=2*i; j<=100010; j+=i)
            phi[j]-=phi[i];
}

int main ()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    int i;
    solve_phi ();
    scanf ("%d", &n);
    for (i=1; i<=n; ++i)
    {
        scanf ("%lld", &x);
        printf ("%lld\n", 2*phi[x]*x);
    }
    return 0;
}