#include<iostream.h>
#include<fstream.h>
int gcd(long a, long b) 
{ 
    
if (!b) return a; 
    
return gcd(b, a % b); 
}  

int main ()
{
	long a,b,x,i,n,s;
	ifstream f("sum.in");
	ofstream g("sum.out");
	f>>n;
	for(i=1;i<=n;i++) {
		f>>x;
		s=0;
		for(b=1;b<=2*x;b++) {
			a=x;
			if(gcd(a,b)==1) s=s+b;
		}
		g<<s<<'\n';
	}
	f.close();
	g.close();
	return 0;
}