AIME - Number Theory

This is just a quickie I felt like posting, it had a fast solution that I'll just outline.



We can actually do the polynomial division to get the result:



Clearly, the largest integer n for which this is an integer is n = 890. Piece of delicious cake.