A simple proof is given in the <A HREF="https://artofproblemsolving.com/community/c7h1328834p7152628">Art of Problem Solving</A> (it is entered as an "olympiade problem").