#include<fstream>
using namespace std;
ifstream fin("sum.in");ofstream fout("sum.out");
long long int i,j,s,N,x,l,v[100005],k,m;
int main(){
	fin>>N;
	for(i=1;i<=N;++i){
		fin>>x;
		for(j=1;j<=2*x-1;++j)
			v[j]=j;
		s=0;
		for(k=2;k<=x;++k){
			if(x%k==0){
				for(l=k;l<=2*x-1;l+=k){
					v[l]=0;
				}
			}
		}
		for(m=1;m<=2*x-1;++m){
			s+=v[m];v[m]=0;
		}
		fout<<s<<endl;
	}
	return 0;
}