#include <stdio.h>
#define MAX 100000
 
int f[ MAX + 1 ];
int n;
 
int main()
{
    int x;
    for( int i = 1; i <= MAX; i++ )
        f[ i ] = i;
    for( int i = 2; i <= MAX; i++ )
        if( f[ i ] == i )
            for( int j = i; j <= MAX; j += i )
                f[ j ] = f[ j ] / i * ( i - 1 );
 
    FILE *fin = fopen( "sum.in", "r" );
    FILE *fout = fopen( "sum.out", "w" );
    fscanf( fin, "%d", &n );
    
    for( int i = 0; i < n; i++ ) {
        fscanf( fin, "%d", &x );
        fprintf( fout, "%lld\n", 2LL * x * f[ x ] );
    }

    fclose( fin );
    fclose( fout );
    return 0;
}