Journal of Number Theory Neighboring powers