#include <fstream>
using namespace std;

#define MAX 100001
long long sum,v[MAX];
char s[10];
long n,x,j,i;
FILE *f = fopen ("sum.in","r");
FILE *g = fopen ("sum.out","w");
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();
    fscanf(f,"%s\n",&s);
    n=atol(s);
    for (i=1;i<=n;i++)
    {
        fscanf(f,"%s\n",&s);
        x=atol(s);
        sum=v[x]*x*2;
        fprintf(g,"%lld\n",sum);
    }

    return 0;
}