#include <fstream>

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,d,x,i,a[100002],j;
int s;
int main()
{

   for(i=2;i<=100002;i++)a[i]=i-1;
   for(i=2;i<100002;i++)
   {
    //s=s+a[i];
    for(j=2*i;j<100002;j=j+i)a[j]=a[j]-a[i];
   }
     f>>n;
     for(i=1;i<=n;i++)
     {
        f>>x;
        g<<1LL*2*x*a[x]<<'\n';
     }
    return 0;
}