ASMO Math 2022 — Grade 9 — School Round Question 2

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.