#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;
		long long s=0;
		for(int d=2;d<=x;d++)
		{
			if(x%d==0)
			{
				
				for(int j=d;j<=2*x;j=j+d)
					if(v[j]!=i)
					{
						v[j]=i;
						s=s+j;
					}
			}
		}
		long long p=x*(2*x+1);
		
			g<<p-s<<"\n";
		
		
			
		
	}
}