#include <stdio.h>
long phi[200001],n,i,j,x,s;
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdin);
    for(i=1; i<=200001; i++)
     phi[i]=i;
    for(i=2; i<=n; i++)
     if(phi[i]==i)
      for(j=i; j<=n; j+=i)
      {
          phi[j]/=i;
          phi[j]*=(i-1);
      }
    scanf("%ld",&n);
    for(i=1; i<=n; i++)
    {
        scanf("%ld",&x);
        printf("%ld\n",2*phi[x]*x);
    }
    return 0;
}