#include <cstdio>
using namespace std;
 int  y, r, n,s,i,x;
 
int cmmdc(int a,int b){ 
	if (!b) return a;
	return cmmdc(b,a % b);
}
int main() {

freopen("sum.in", "r",stdin);
freopen("sum.out", "w",stdout);

	scanf ("%d", &n);
	
	for (i=1; i<=n; i++){
		s=1;
		scanf ("%d", &x);
		for (y=2; y<=2*x; y++){
			if (cmmdc(y,x)==1) s+=y;
		}
 		printf ("%d\n", s);
	}
 return 0;
}