#include <fstream>
using namespace std;
int phi [ 100003 ] ;
ifstream cin ( "sum.in" ) ;
ofstream cout ( "sum.out" ) ;
int main()
{
    for ( int i = 1 ; i <= 100002 ; i ++ )
        phi [ i ] = i - 1 ;

    for(int i = 2 ; i < 100002 ; i ++ )
        for(int j = i * 2 ; j < 100002 ; j += i )
            phi [ j ] -= phi [ i ] ;
    int n ;
    cin >> n ;
    while( n -- )
    {
        int a ;
        cin >> a ;
        cout << 1LL * 2 * a * phi [ a ] << '\n' ;
    }
}