#include <fstream>
using namespace std;
int cmmdc(int a, int b) {
	while (b) { int r = a % b; a = b; b = r; }
	return a;
}
int n, i, x, y;
long long sum;
ifstream f("sum.in");
ofstream g("sum.out");
int main()
{
	f >> n;
	while (n--) {
		f >> x;
		y = 0;
		for (i = 1; i <= 2 * x; ++i)
			if (cmmdc(x, i) == 1) y += i;
		sum = (long long)y;
		g << sum << '\n';
	}
	f.close(); g.close();
}