MathNet 2016-part-02 — 184 problems (EN–VI) Question 152

Let $p$ be an odd prime. Show that there is a positive integer $n$ such that $n^{n^n} + n^n + 1$ is divisible by $p$.