#include <fstream>
using namespace std;

ifstream cin ("sum.in");
ofstream cout ("sum.out");

int prime[100001];

int main ()
{
    for (int indice = 1 ; indice <= 1e5 ; indice++)
        prime[indice] = indice;

    for (int valoare = 2 ; valoare <= 1e5 ; valoare++)
        if (prime[valoare] == valoare)
            for (int multiplu = valoare ; multiplu <= 1e5 ; multiplu += valoare)
                (prime[multiplu] /= valoare) *= valoare - 1;
                
    int numar_intrebari;
    cin >> numar_intrebari;

    for (int valoare ; numar_intrebari ; numar_intrebari--)
        { cin >> valoare; cout << 2LL * valoare * prime[valoare] << '\n'; }

    cout.close(); cin.close();
    return 0;
}