hdu 1215七夕祭り(因子の和を求める)
// : , , 。
#include <iostream>
#include <cstring>
using namespace std;
const int Max=500005;
int a[Max];
int main()
{
int i,n,j,t,num;
memset(a,0,sizeof(a));
for(i=2;i<=Max;i++)
{
for(j=2*i;j<=Max;j+=i)
{
a[j]+=i;
}
}
cin>>t;
while(t--)
{
cin>>n;
cout<<a[n]+1<<endl;
}
//cout << "Hello world!" << endl;
return 0;
}