#include <iostream>
#include <cstdio>
#define nmax 100005
using namespace std;

int  n;
int  phi[nmax];
int main() {
     freopen("sum.in", "rt", stdin);
	
freopen("sum.out", "wt", stdout);
     int  i, j, x;
    scanf("%d",&n);
        phi[1] = 0;  
     for ( i=1;i<=nmax;i++) phi[i]=i;

for ( i=2;i<=nmax;i++)
   if (phi[i]==i)
      for (j=i;j<=nmax;j+=i) phi[j] /=i, phi[j] *= (i-1);
        long long  t;
    for (i = 1;i <= n;i++) {
        scanf("%d",&x);
        t = (long long)x * phi[x] * 2;
        printf("%lld\n",t);
    }
     
  

    return 0;

}