ELMO 2015 Problem 4

Let $a > 1$ be a positive integer. Prove that for some nonnegative integer $n$ , the number $2^{2^n}+a$ is not prime.

Proposed by Jack Gurev