MathNet 2026 — Part 10 Question 80

Find the smallest prime $p \gt 100$ for which there exists an integer $a \gt 1$ such that $p$ divides $\frac{a^{89} - 1}{a - 1}$.