#include <cstdio>
#define Dim 100003

using namespace std;

FILE *fin=freopen("sum.in","r",stdin);
FILE *fout=freopen("sum.out","w",stdout);

int PHI[Dim], n, x;


void Compute()
{
    int i, j;

    for(i = 1; i < Dim ; ++i)
        PHI[i] = i - 1;

    for(i = 2; i * 2 < Dim ; ++i)
        for(j = i * 2 ; j < Dim ; j += i)
            PHI[j] -= PHI[i];

}

int main()
{
    Compute();
    for(scanf("%d", &n); n > 0 ; --n)
    {
        scanf("%d", &x);
        printf("%lld\n", 1LL * 2 * x * PHI[x]);
    }

    return 0;
}