#include <cstdio>

 

#define file_in "sum.in"

#define file_out "sum.out"

 

#define nmax 100001

 

int T,i,j,N;

long long suma,v[nmax];

 

int main(){

 

freopen(file_in,"r",stdin);

freopen(file_out,"w",stdout);

 

scanf("%d", &T);

 

for (i=1;i<=nmax;++i)

v[i]=i-1;

for (i=2;i<=nmax;++i)

for (j=i+i;j<=nmax;j+=i)

v[j]-=v[i];

while(T--){

scanf("%d", &N);

suma=1LL*v[N]*N*2;

printf("%lld\n",suma);

}

 

return 0;
}