#include <fstream>
using namespace std;

#define nmax 200002

int n,x,v[nmax];

int main()
{
	ifstream f("sum.in");
	ofstream g("sum.out");
	
	f>>n;
	
	for(int i=1;i<=n;i++)
	{
		f>>x;
		
		for(int d=2;d<=x;d++)
		{
			if(x%d==0)
			{
				
				for(int j=d;j<=2*x;j=j+d)
					v[j]=i;
			}
		}
		long long s=0;
		for(int j=1;j<=2*x;j++)
			if(v[j]!=i) s=s+j;
		g<<s<<"\n";
	}
}