hdu 1215 七夕节

#include <stdio.h>
#include <string.h>
const int maxn=500000;
int a[maxn+5];
int main()
{
    int t,n;
    for(int i=1; i<=maxn; i++)
        a[i]=1;
    for(int i=2; i<=maxn/2; i++)
    {
        for(int j=2; j*i<=maxn; j++)
            a[j*i]+=i;
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}