MathNet 2014 Question 16

Let $n$ be a natural number satisfying the condition $n \gt 1$, $n | (6^n + 7^n)$. Prove that $13 | n$.