#include <fstream>
using namespace std;
ifstream f("suma.in");
ofstream g("suma.out");

long long phi[10005];
int main()
{   int n, x;
    for (int i=1; i <=10000; ++i)
            phi[i] = i-1;
    for (int i = 2; i <=10000; ++i)
    for (int j = 2*i; j <=10000; j += i)
        phi[j] -= phi[i];

    f>>n;
    while (n--) {f>>x;
        g << 2*x*phi[x] << "\n";
    }
    return 0;
}