#include<fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
long long  a,v[10001],i,j,n,x;

int main()
{
	f>>n;
    for(i=1;i<10001;i++)
	v[i]=i-1;
    for(i=2;i<10001;i++)
	for(j=2*i;j<10001;j=j+i)
    v[j]=v[j]-v[i];
	for(i=1;i<=n;i++) {f >> x;long long a=2*v[x]*(long long)x;g<<a<<"\n";}
			f.close();g.close();
	return 0;
}