#include<fstream>
#include<cstdio>

#define NMAX 100005

using namespace std;

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

int main(){

    freopen("sum.in" , "r" , stdin) ;
    freopen("sum.out" , "w" , stdout) ;

    scanf("%lld" , &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){
        scanf("%lld" , &n) ;

        printf("%d\n" , n * v[n] * 2) ;

        --T ;
    }

    return 0 ;
}