#include <stdio.h>

int i,j,n,phi[100001],x;

int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    for (i=1;i<100001;++i) phi[i] = i-1;
    for (i=2;i<100001;++i)
        for (j=2*i;j<100001;j+=i)
            phi[j]-=phi[i];
    for (j=1;j<=n;j++)
    {
        scanf("%d",&x);
        printf("%d\n",2*x*phi[x]);
    }
    return 0;
}