ÖMO 2009 Problem 4

Let $a$ be a positive integer. Consider the sequence $(a_n)$ defined as $a_0=a$ and $a_n=a_{n-1}+40^{n!}$ for $n > 0$ . Prove that the sequence $(a_n)$ has infinitely many numbers divisible by $2009$ .