#include <fstream>
using namespace std;
bool luat[10000][10000];
int main()
{
	int n, i, j, x, suma, k;
	ifstream f("sum.in");
	ofstream g("sum.out");
	f>>n;
	for(i=1; i<=n; i++)
	{
		f>>x;
		suma=2*x*x-2*x;
		for(j=2; j<=x/2; j++)
		{
			if(x%j==0)
			{
				for(k=j; k<2*x; k+=j)
				{
					if(!luat[i][k] && k!=x)
					{
						suma-=k;
						luat[i][k]=true;
					}
				}
			}
		}
		g<<suma<<"\n";
	}
}