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