Problem

Source: 2009 Romania JBMO TST 1.1

Tags: number theory, Digits, multiple



For all positive integers $n$ define $a_n=2 \underbrace{33...3}_{n \, times}$, where digit $3$ occurs $n$ times. Show that the number $a_{2009}$ has infinitely many multiples in the set $\{a_n | n \in N*\}$.