#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <cmath>
#include <queue>
#include <deque>
#include <iomanip>
#include <stack>
#include <cstdio>

using namespace std;


ofstream fout("sum.out");
#define baza 10
#define MAX 100000
typedef long long int lli;

int  i, nr, a[MAX+5], j, t, ki;

lli n,sum;

void ciur()
{
    for(i=1;i<=MAX;i++)
    {
        a[i]=i-1;
    }

    for(i=2;i<=MAX;i++)
    {
        for(j=i+i;j<=MAX;j+=i)
        {
            a[j]-=a[i];
        }

    }
}


int main()
{
    FILE *pFile;
    pFile=fopen ("sum.in","r");
    ciur();
    fscanf(pFile,"%d", &t);

    for(ki=1;ki<=t;ki++)
    {
        fscanf(pFile,"%lld", &n);

        sum=2*n*a[n];
        fout<<sum<<"\n";
    }

    return 0;
}