Imagine you don't have an easy way to solve the equation x^n = N where x is an integer. Yet, for a given N you want to find a probability that such x (solution) exists. There is nothing here about how you select N.