#include <fstream>
#include <cstdio>

using namespace std;

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

int n,i,j;
long long phi[100005],x;

int main()
{
    fin>>n;
    for(i = 1; i <= 100000; ++i)
        phi[i] = i-1;
    for(i = 2; i <= 100000; ++i)
        for(j = 2*i; j <= 100000; j += i)
            phi[j] -= phi[i];
    for(i = 1; i <= n; ++i)
    {
        fin>>x;
        fout<<x * 2 * phi[x]<<"\n";
    }
    return 0;
}