MathNet 1978 — Part 01 Question 17

Let $p(x) = x^2 + x + 1$. Show that for every positive integer $n$, the numbers $n$, $p(n)$, $p(p(n))$, $p(p(p(n)))$, ... are relatively prime.