#include<fstream>

#define NMAX 100005

using namespace std;

ifstream f("sum.in") ;
ofstream g("sum.out") ;

long long T , n,  i , j , v[NMAX];

int main(){
    f >> T ;
    for(int i = 1; i <= NMAX ; ++i)
        v[i] = i;
    for(int i = 2; i <= NMAX; i++){
        if(v[i] == i){
            for(j = i; j <= NMAX; j += i){
                v[j] /= i ;
                v[j] *= (i - 1) ;
            }
        }
    }
    while(T){
        f >> n ;

        g << n * v[n] * 2 << '\n';

        --T ;
    }

    return 0 ;
}