int PHI( int &Integer )
{
  int Uplimit = (int)sqrt(Integer) ;
  for( int item = 2; item <= Uplimit; item++ )
	  if( !nprim[item] && Integer % item == 0 )
		  if( Integer / item % item == 0 )
			  return item * PHI( Integer /= item ) ;
		  else
		      return (item-1) * PHI( Integer /= item ) ;
  return Integer - 1 ;
}