#include <iostream>
#include <fstream>

using namespace std ;

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

int main ( )
{
    int n ; f >> n ; 
    while ( n -- )
    {
                                int x ; f >> x ;
                                bool viz [ 2 * x + 5 ] = { false } ;
                                long long sum = 2 * x * ( x - 1 ) ;
                                viz [ x ] = true ; viz [ 2 * x ] = true ;
                                for ( int i = 2 ; i * i < x ; ++ i )                                        
                                {
                                    if ( !( x % i ) )
                                    {
                                    if ( !viz [ i ] )
                                    for ( int k = i ; k < 2*x ; k += i )
                                    if ( !viz [ k ] )   { viz [ k ] = true ; sum -= k ; }
                                    
                                    if ( !viz [ x / i ] )
                                    for ( int k = x/i ; k < 2*x ; k += x/i )
                                    if ( !viz [ k ] )   { viz [ k ] = true ; sum -= k ; }                                            
                                        
                                }
                                }
                                g << sum << "\n" ;
    }
    
    
    
   return 0 ;
}