Well this problem was hell on earth to pass all the cases.

HINT: When can a number have coinciding powers with other numbers?

If a number can have coinciding numbers with other numbers do we need to compute the power or can we a get a shortcut through the exponent?

If a number cannot have coinciding powers with another number, how many distinct powers does this number provide?