#include <iostream>
#include <fstream>
using namespace std;
int divizor (int x, int y) {
  int r;
  while (y){
  r=x%y;
  x=y;
  y=r;
}
return x;
}

int main(){
int n, y, x, s, v[99999], i;
//ifstream f("sum.in");
//ofstream g("sum.out");
cin>>n;
for (i=0; i<=n-1; i++){
    cin>>v[i];
}

for (i=0; i<=n-1; i++){
    x=v[i];
    s=0;
    for (y=1; y<=2*x; y++){
        if ((divizor(x,y))==1) s=s+y;
        }
    cout<<s<<endl;

}

//g.close();
//f.close();






return 0;
}