MathNet 2022-part-06 — 196 problems (EN–VI) Question 32

Show that $a^{1729} \equiv a \pmod{1729}$ for all positive integers $a$.