预处理
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
#define N 500000
int a[500001];
int main()
{
for(int i=1;i<=N/2;i++)
for(int j=i+i;j<=N;j+=i)
a[j]+=i;
int t;
cin>>t;
while(t--)
{
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
}