#include <stdio.h>

#define MAX 100001
long long sum;
long long n, x, j, i;
long long v[MAX];

void ciur()
{
    for (i = 1; i <= MAX; ++i)
      v[i] = i-1;
    for (i = 2; i <= MAX; ++i)
     for (j = 2*i; j <= MAX; j += i)
        v[j] -= v[i];

}

int main()
{
    ciur();
    FILE *f = fopen ("sum.in","r");
    FILE *g = fopen ("sum.out","w");
    fscanf(f,"%lld\n", &n);
    for (i=1; i<=n; i++)
    {
        fscanf (f,"%lld\n", &x);
        sum = v[x] * x * 2;
        fprintf (g,"%lld\n", sum);
    }

	fclose(f);
	fclose(g);
	return 0;
}