HDU 1215 七夕节

打表大法好！！！

#include<stdio.h>

int num[500005];

void AC(void)
{
	int i, j;
	
	for (i = 1; i < 500005 / 2; i++) {
		for (j = i*2; j < 500005; j += i) {
			num[j] += i;
		}
	}
}

int main(void)
{
	int T, n;
	scanf("%d", &T);
	AC();
	while (T--) {
		scanf("%d", &n);
		
		printf("%d\n", num[n]);
	}
	
	return 0;
}