MathNet 2010 — Part 04 Question 13

Let $n$ be a natural number. Prove that $13|7^n + n^5$ if and only if $13|n^7 \cdot 7^n + 1$.