On the subject, here is one of my favorite questions that did appear on a recent test (May 2012)
If x and y are positive integers and x^y = 4096, what is the largest possible integer value for x-y
There was a similar problem with having find the smallest value of j for 6j = k^2 + 1 with K being an integer.