Problem

Source: Switzerland - Swiss TST 2003 p4

Tags: divides, max, number theory



Find the largest natural number $n$ that divides $a^{25} -a$ for all integers $a$.