# include <cstdio>
# include <fstream>
# define nmax 100005
using namespace std;
int S[nmax];
int main(void)
{
    int n,max=nmax-4;
    ifstream fi("sum.in");
    freopen("sum.out","w",stdout);
    for (int i=1;i<=max;++i) S[i]=i-1;
    for (int i=1;i<=max;++i)
        for (int j=2*i;j<=max;j+=i) S[j]-=S[i];
    fi>>n;
    while (n--)
    {
        int x;fi>>x;
        long long V=2*x*S[x];
        printf("%lld\n",V);
    }
    fclose(stdout);
    return 0;
}