#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x,i,j,phi[100005];
int main()
{
    f >> 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)
    {
        f >> x;
        g << x * 2 * phi[x] << '\n';
    }
    return 0;
}