#include <stdio.h>
using namespace std;
int n,i,j,x;
long long a[100002];
int main()
{freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=100000;++i)
  a[i]=i-1;
for(i=2;i<=100000;++i)
  for(j=i*2;j<=100000;j+=i)
    a[j]-=a[i];
while(n)
   {--n;
   scanf("%d",&x);
   printf("%lld\n",2*x*a[x]);}
return 0;}