MathNet 2013 Question 77

Let $a$, $p$, and $q$ be positive integers with $p \leq q$. Prove that if one of the numbers $a^{p}$ and $a^{q}$ is divisible by $p$, then the other number must also be divisible by $p$.