#include <cstdio>
#define Nmax 100001
using namespace std;

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

    long long t,x,phi[Nmax],i,j;

    for(i=2;i<Nmax;i++)
        phi[i]=i-1;

    for(i=2;i<Nmax;i++)
        for(j=i*2;j<Nmax;j+=i)
          phi[j]-=phi[i];

    scanf("%lld",&t);

    for(i=0;i<t;i++)
    {
        scanf("%lld",&x);
        printf("%lld\n",x*phi[x]*2);
    }
}