#include<cstdio>
#define MAX 100000
int v[MAX+1];
void euler()
{
 for(int i=1;i<=MAX;i++)
     v[i]=i;
 for(int i=2;i<=MAX;i++)
    {
     if(v[i]==i)
        {
         for(int j=i;j<=MAX;j+=i)
             v[j]=v[j]/i*(i-1);
        }
    }
}
int main()
{
 int n,var,rez;
 freopen("sum.in","r",stdin);
 freopen("sum.out","w",stdout);
 euler();
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
    {
     scanf("%d",&var);
     rez=var*v[var]*2;
     printf("%d\n",rez);
    }
return 0;
}