#include "stdio.h"

FILE *f, *g;
int x, y, N;
int sir[200001];

int main()
{
	f = fopen("sum.in", "r");
	g = fopen("sum.out", "w");

	fscanf(f, "%d", &N);

	for(int i = 1; i <= N; i++)
	{
		fscanf(f, "%d", &x);

		int sum = 0;
		int M = 2 * x;

		for(int j = 1; j <= M; j++)
			sir[j] = 0;

		int p = 2;
		while(x > 1)
		{
			if(x % p == 0)
			{
				x = x / p;
				if(sir[p] == 0)
					for(int j = p; j <= M; j += p)
						sir[j] = 1;
			}
			else
				p = p + 1;
		}

		for(int j = 1; j <= M; j++)
			if(sir[j] == 0)
				sum = sum + j;

		fprintf(g, "%d\n", sum);
	}



	fclose(f);
	fclose(g);

	return 0;
}