#include <stdio.h>
#define NMAX 100002
#define N 100000

long int a[NMAX],i,j,k,n,m;

void ciur()
{
for (i=2;i<=N;i++)
        a[i]=i;

for (i=2;i<=N;i++)
        if (a[i]==i)
                for (j=i;j<=N;j+=i) {a[j]/=i;
                                    a[j]*=(i-1);}
}

int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);

scanf("%ld",&n);
ciur();

for (i=1;i<=n;i++)
        {
        scanf("%ld",&k);
        printf("%ld\n",2*k*a[k]);
        }
return 0;
}