#include <stdio.h>
#include <stdlib.h>
#define N 1000010
int phi[N];
void precalc(){
     int i,j;
     for (i=1;i<=N;i++)
         phi[i]=i;
     for (i=2;i<=N;i++)
         if (phi[i]==i)
            for (j=i;j<=N;j+=i){
                phi[j] /=i;
                phi[j] *= (i-1);
            }
}
int main(){
    int n,x;
    precalc();
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    while (n--){
          scanf("%d",&x);
          printf("%lld\n",(long long)x*phi[x]*2);
    }
    return 0;
}