HEU 4045 Divisor Summation

 1/**//**************************************
 2Problem: HEU 4045 Divisor Summation
 3Time: 0.6129 s
 4Memory: 2188 k 
 5Accepted Time: 2009-03-24 13:47:33
 6Tips: http://hi.baidu.com/networker05/blog/item/4065f11f0cd9ea0b314e15c1.html
 7**************************************/
 8#include <stdio.h>
 9int main()
{
    int a[500001] = {0,0} ;
    int i,j;
    for(i=1;i<=250000;i++ )
        for(j=2;i*j<= 500000;j++)
            a[i*j]+= i ;
    scanf("%d",&i) ;
    while(i--)
    {
        scanf("%d",&j);
        printf("%d\n",a[j]);
    }
    return 0 ;
}