#include<fstream>
#define dmax 200003
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
int n,t;
bool tmp[dmax];
void solve()
{	int i,j;
	long long s=0;
	for(i=2;i<=2*n+1;i++)
	{	if(!tmp[i-1])
			s=s+i-1;
		if(tmp[i-1])tmp[i-1]=0;
		if((n%i==0)&&(tmp[i]==0)&&(i<=n))
			for(j=i;j<=2*n+1;j+=i)
				tmp[j]=1;
	}		
	out<<s<<'\n';
}
int main()
{	int i;
	in>>t;
	for(i=1;i<=t;i++)
	{	in>>n;
		solve();
	}
	in.close();
	out.close();
	return 0;
}