Contrapositive and Contradiction · Hard problem

Two contrapositive facts: if $a \ge 3$ then $a - 1$ is a factor of $a^n - 1$; and if $n = rs$ then $2^r - 1$ is a factor of $2^n - 1$. Which of these numbers is prime?