#include<stdio.h>

#define ll long long
#define vmax 100003

int phi[100006],n;

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