#include <fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int v[100001];
long long  n, i, j, x;
int main(){
    cin>>n;
    for(i=2;i<=100001;i++){
        v[i]=i;
    }
    for(i=2;i<=100001;i++){
        if(v[i]==i){
            for(j=i;j<=100001;j+=i){
                v[j]=v[j]/i*(i-1);
            }
        }
    }
    for(i=1;i<=n;i++){
        cin>>x;
        cout<<2*v[x]*x<<"\n";
    }
}