#include
using namespace std;
int n,b,s[500005]={0};
int main(){
for(int i=1;i<=500000;i++){
for(int j=2;j<=500000/i;j++){
s[i*j]+=i;
}
}
cin>>n;
for(int i=1;i<=n;i++){
cin>>b;
cout<<s[b]<<endl;
}
return 0;
}
#include
using namespace std;
int n,b,s[500005]={0};
int main(){
for(int i=1;i<=500000;i++){
for(int j=2;j<=500000/i;j++){
s[i*j]+=i;
}
}
cin>>n;
for(int i=1;i<=n;i++){
cin>>b;
cout<<s[b]<<endl;
}
return 0;
}