# include <cstdio>
  using namespace std;
	int main (){
		long long v[100100];
		int n = 0, t = 0;
		freopen ("sum.in", "r", stdin);
		freopen ("sum.out", "w", stdout);
        scanf ("%d", &n);
		for (int i = 2; i <= 100000; ++i) v[i] = i  - 1;
        for (int i = 3; i <= 100000; i += 2) 
			for (int j = i << 1; j <= 100000; j += i)
				v[j] -= v[i];
		for (; n; --n){
			scanf ("%d", &t);
			printf ("%lld\n", t * (v[t]) * 2);
			t = 0;
		}
		return 0;
	}