#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("sum.in");
ofstream fout ("sum.out");
int n, i, sum = 0, m, j;
int v[200002];

int main()
{

    fin>>n;

    for(i = 1; i <= 100000; i++)
        v[i] = i;
    for(i = 2; i <= 100000; i++)
        if(v[i] == i)
            for(j = i; j <= 100000; j=j+i)
                v[j] /= i, v[j] *= (i - 1);

    for(i = 1; i <= n; i++)
    {
        fin>>m;
        fout<<2 * m * v[m]<<'\n';
    }
    return 0;
}