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