#include <iostream>
#include <fstream>
using namespace std;
long long  n,nr,p[100001];
void Calc()
{ int i,j,k=100000;
  for(i=2;i<=k;i++)
     p[i]=i-1;
  for(i=2;i<=k;i++)
   for(j=i+i;j<=k;j+=i)
      p[j]-=p[i];
}
int main()
{  freopen("sum.in", "r", stdin);
    freopen("sum.out", "w", stdout);

    Calc();

    scanf("%lld ", &n);

    for ( ; n; n-- )
    {
        scanf("%lld ", &nr);
        printf("%lld\n", p[nr]*2*nr*1LL);
    }
    return 0;
}