#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
long long  n,x,p[100006];
void Calc()
{ int i,j;
  for(i=2;i<=100003;i++)
     p[i]=i-1;
  for(i=2;i<=100003;i++)
   for(j=i+i;j<=100003;j+=i)
      p[j]-=p[i];
}
int main()
{ f>>n;
    Calc();
   for(;n;n--)
    { f>>x;
       g<<(long long) x*p[x]*2<<"\n";
    }
    return 0;
}