ASMO Math 2022 — Grade 8 — School Round Question 12

Find the largest prime number less than 5000 of the form $a^n-1$, where a and n are positive integers, and n is greater than 1.