#include <cstdio> 
#define DIM 200003
#define MAX 2<<18
long long u[MAX],sum[MAX],j,t[MAX],i,m,k;
using namespace std;
int tot()
{
for(i=2; i<=DIM; ++i) t[i]=i;
for(i=2; i<=DIM; ++i) 
   {
    if(u[i]==0)
      {
       for(j=i;j<=DIM;j+=i)
          {
           u[j]=1;
           t[j]=t[j]-t[j]/i;
          }
       }
   }
   
}    
int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
scanf("%lld\n",&m);
tot();
    while(m--)
    {
    scanf("%lld\n",&k);
    printf("%lld\n",t[k]*2*k);
    }
return 0;
}