traverse all prime factors and multiply its 1 / N power to the result
foreach ( KeyValuePair < int , int > me in prime_factors ) { ans *= ( int ) Math . Pow ( me . Key , me . Value / N ) ; } return ans ; }