USAMO 2007 — Days 1 and 2 Question 5

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.

Proposed by Titu Andreescu; source discussion: https://aops.com/community/p825508