hdu 七夕节
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }