#include<cstdio>

int phi ( int n )
{
	int i , e , phi = n ;
	i = 2 ;
	while ( n > 1 )
	{
		e=0;
		while ( n % i == 0 )
		{
			n/=i;
			e=1;
		}
		if ( e ) phi = (phi * (i-1) )/ i ;
		i ++ ;
	}
	
	return phi ;
}

int main ( )
{
	freopen ( "sum.in" , "r" , stdin ) ;
	freopen ( "sum.out" , "w" , stdout ) ;
	
	int i , qq , x ;
	scanf ( "%d" , &qq ) ;
	
	for ( i = 1 ; i <= qq ; i ++ )
	{
		scanf ( "%d" , & x ) ;
		
		printf ( "%d\n" , 2*x*phi(x) ) ;
		
	}
	
	return 0 ;
}