Counting digits
Checking if n has a nth-power
Checking if n has a nth-power
Almost