#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <cmath>
#include <queue>
#include <iomanip>
using namespace std;

ifstream fin("sum.in");
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()
{
    ciur();
    fin>>t;
    for(ki=1;ki<=t;ki++)
    {
        fin>>n;
        sum=2*n*a[n];
        fout<<sum<<"\n";
    }

    return 0;
}