#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
using namespace std;
const int m=1000000;
typedef long long ll;
int n,T,num,tot;
int pri[m/10],to[m*14],next[m*14],head[m+10];
bool np[m+10];
vector<int> v[m+10];
ll sm[m+10],ans;
int main()
{
	int i,j;
	for(i=1;i<=m;i++)	for(j=i;j<=m;j+=i)	to[++tot]=i,next[tot]=head[j],head[j]=tot;
	sm[1]=1;
	for(i=2;i<=m;i++)
	{
		if(!np[i])	pri[++num]=i,sm[i]=1-i;
		for(j=1;j<=num&&i*pri[j]<=m;j++)
		{
			np[i*pri[j]]=1;
			if(i%pri[j]==0)
			{
				sm[i*pri[j]]=sm[i];
				break;
			}
			sm[i*pri[j]]=sm[i]*(1ll-pri[j]);
		}
	}
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n),ans=0;
		for(i=head[n];i;i=next[i])	ans+=sm[n/to[i]]*to[i]*(to[i]+1)>>1;
		printf("%lld\n",ans*n);
	}
	return 0;
}