hdu 七夕节

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 500000
 using namespace std;
 int f[maxn];
 void inti()
 {
     for(int i=; i<=maxn; i++)
     {
         f[i]=;
     }
     for(int i=; i<=; i++)
     {
         for(int j=i+i; j<=maxn ; j+=i)
         {
             f[j]+=i;
         }
     }
 }

 int main()
 {
     int t,n;
     scanf("%d",&t);
     inti();
     while(t--)
     {
         scanf("%d",&n);
         printf("%d\n",f[n]);
     }
     return ;
 }