#include <fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
int w[100001];
int main()
{
    int n, x, i, j, k=1;
    long long suma;
    in >> n;
    for(i = 2; i <= 100000; i++)
    {
        w[i]=i;
    }
    for(i =2; i<=100000; i++)
    {
        if(w[i]==i)
        {
            for(j = 1; i*j <= 100000; j++)
            {
                w[i*j]=w[i*j]-w[i*j]/i;
            }
        }
    }
    for(i = 1; i <= n; i++)
    {
        in >> x;
        out << w[x]*x*2 << '\n';
    }
    return 0;
}