#include <cstdio>

using namespace std;

int v[100010];

inline void EulerIndicator()
{
    int i,j;
    for(i=1;i<=100005;++i)
        v[i]=i-1;
    for(i=2;i<=50005;++i)
        for(j=i*2;j<=100005;j+=i)
            v[j]-=v[i];
}

int main()
{
    int N,X;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    EulerIndicator();
    scanf("%d", &N);
    while(N--)
    {
        scanf("%d", &X);
        printf("%lld\n", 2LL*v[X]*X);
    }
    return 0;
}