Here's a mathematical riddle that I was told on IRC (and was able to solve, after receiving a hint): find, without the aid of a computer, three natural numbers - x, y and z - so that x^2 + y^3 = z^5 (where "^" is power).
Feel free to post your solutions as comments below, just make sure you identify yourselves.