# include <stdlib.h>
# include <cstdio>

# define nmax 100005
using namespace std;

int phi[100005],x,n;
void sum()
{int i,j;
    for (i = 1; i <= nmax; i++)
    phi[i] = i - 1;
    
    for(i = 2; i <= nmax; i++)
          for (j = 2 * i; j <= nmax; j += i)
          phi[j] -= phi[i];
    
}      

int main()
{int i;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    
    
    sum();
    scanf("%d",&x);
    for (i = 1; i <= x; i++)
    {
        scanf("%d",&n);
       
        printf("%lld",2 * phi[n] * n);
        printf("\n");
        }
return 0;
}