Sorry if this is obvious, dusting off the math mind here... How is this solved without brute force computation?
Euler's original paper:
http://www.17centurymaths.com/contents/euler/e041tr.pdf
The bottom of this page has a more modern treatment, although it takes a lot for granted:
http://www.math.wpi.edu/IQP/BVCalcHist/calc3.html
Another treatment of Euler's proof is here:
http://library.thinkquest.org/28049/Summing%20reciprocals.ht...