#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 150000

typedef long long int lli;

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

lli n;

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

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


int main()
{
    ciur();
    fin>>t;
    for(ki=1;ki<=t;ki++)
    {
        fin>>n;
        fout<<n*a[n]*2<<"\n";
    }

    return 0;
}