#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int n,i,k,x,j,s,a,b,r;
    ifstream f("sum.in");
    ofstream g("sum.out");
    f>>n;
    for(i=1;i<=n;i++)
	{	f>>x;
	    j=0;s=0;
		for(k=1;k<=2*x;k++)
		{a=k;b=x;
			while(b!=0)
			{
				r=a%b;
				a=b;b=r;
			}
			if(a==1)
				s=s+k;
		}
		g<<s<<endl;
	}
	f.close();
	g.close();
	return 0;
}