#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
const int N=1e5;
int ciur[N+1];
void euler()
{
    for(int i=2;i<=N;i++)
    {
        ciur[i] = i;
    }
    for(int i=2;i<=N; i++)
    {
        if(ciur[i]==i)
        {
            for(int div=i;div<=N;div+= i)
            {
                ciur[div]=ciur[div]/i*(i - 1);
            }
        }
    }
}
int main()
{
    int n;
    euler();
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        int nr;
        fin>>nr;
        fout<<((long long)(2*nr*ciur[nr]))<<endl;
    }
    return 0;
}