#include <bits/stdc++.h>

using namespace std;

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

int maxx = 100000;

int n, nr;
long long v[100005];
int main()
{
    for (int i = 1; i <= maxx; i++)
		v[i] = i;
	for (int i = 1; i <= maxx; i++)
		for (int j = 2 * i; j <= maxx; j += i)
		    v[j] -= v[i];
    in >> n;
    for(int i = 1; i <= n; i ++){
        in >> nr;
        out <<2ll* nr * v[nr] << '\n';
    }
    
    return 0;
}