#include <cstdio>
using namespace std;
//ifstream fin ("sum.in");
//ofstream fout ("sum.out");
int v[100001],n,i,j;
long long x,y;
int main () {

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

    for (i=1;i<=100001;i++)
        v[i]=i-1;
    for (i=1;i<=100001;i++)
        for (j=i+i;j<=100001;j+=i)
            v[j]-=v[i];
    //fin>>n;
    scanf("%d", &n);
    for (i=1;i<=n;i++) {
        //fin>>x;
        scanf("%lld", &x);
        y=x*v[x]*2;
        //fout<<y<<"\n";
        printf("%lld\n", y);
    }
    return 0;
}