#include <iostream>
#include <fstream>

const int VMAX = 100100;

int e[VMAX];

using namespace std;

ifstream fin("sum.in");
ofstream fout("sum.out");

int main()
{
    int n, i, j;
    long long s = 0;
    fin >> n;
    for ( i = 2; i <= VMAX; i++ )
        e[i] = i;
    for ( i = 2; i <= VMAX; i++ )
        if ( e[i] == i )
            for ( j = i; j <= VMAX; j += i )
                e[j] = e[j] / i * (i - 1);
    int x;
    while ( n-- )
    {
        fin >> x;
        s = (long long)e[x] * x * 2;
        fout << s << "\n";
    }
    return 0;
}