How many numbers from 1 to 125 are perfect powers? (A perfect power is a number of the form a^b, where a > 1 and b > 1.)
(1, 4, 8, 9, 16, 25, 27, 36, 49, 64, 81, 100, 121, 125)==14 such numbers.