According to the Hungarian Problem Book II the following problem appeared in the 1913 Eötvös mathematics competition.
Prove that for every integer n > 2