MathNet 2007-part-03 — 185 problems (EN–VI) Question 176

Prove that for every nonnegative integer $n$, the number $7^{7^n} + 1$ is the product of at least $2n+3$ (not necessarily distinct) primes.