#include <stdio.h>


using namespace std;

int n,f,m,x,s,maxim;
int v[100002];

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

    }
    return 0;
}