hdu 七夕节 

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define maxn 500000
 5 using namespace std;
 6 int f[maxn];
 7 void inti()
 8 {
 9     for(int i=1; i<=maxn; i++)
10     {
11         f[i]=1;
12     }
13     for(int i=2; i<=250000; i++)
14     {
15         for(int j=i+i; j<=maxn ; j+=i)
16         {
17             f[j]+=i;
18         }
19     }
20 }
21 
22 int main()
23 {
24     int t,n;
25     scanf("%d",&t);
26     inti();
27     while(t--)
28     {
29         scanf("%d",&n);
30         printf("%d\n",f[n]);
31     }
32     return 0;
33 }
View Code

 

posted @ 2014-04-08 21:25  null1019  阅读(106)  评论(0)  编辑  收藏  举报