#include <fstream>
using namespace std ;
ifstream cin ( "sum.in" ) ;
ofstream cout ( "sum.out" ) ;
int n , x ;
int v [ 100002 ] ;
int main ( )
{
    cin >> n ;
    for( int i = 1 ; i <= 100000 ; i ++ )
        v [ i ] = i - 1 ;
    for ( int i = 2 ; i < 100000 ; i ++ )
        for( int j = i << 1 ; j < 100000 ; j += i )
            v [ j ] = v [ j ] - v [ i ] ;
    for( int i = 1 ; i <= n ; i ++ ) {
        cin >> x ;
        cout << 1LL * 2 * x * v [ x ] ;
    }
    return 0;
}