#include <iostream>
#include <fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
bool p ( int x , int y){
    int r = x%y;
    while(r){
        x = y;
        y = r;
        r = x%y;
    }
    return (y==1);
}
int main(){
    int n,x,y,s=0;
    in >> n;
    for(int i = 1;i<=n;++i){
        s = 0;
        in >> x;
        for(int j = 1 ; j <= 2*x; ++j){
            if( p(x,j))
                s += j;
        }
        out<<s<<endl;
    }
}