#include<fstream>
using namespace std;
int main(){
int phi[100001],i,j,n, t;
for (i = 1; i <= 100000; ++i) phi[i] = i-1;
for (i = 2; i <= 100000; ++i)
    for (j = 2*i; j <= 100000; j += i) phi[j] -= phi[i];
FILE *f=fopen("sum.in","r");
FILE *g=fopen("sum.out","w");
fscanf(f,"%d",&n);
for(i=1; i<=n; i++){
fscanf(f,"%d",&t);
fprintf(g,"%lld\n", 2 * (long long)phi[t] * t);
}
}