KöMaL 2018 C1462

The first term of an arithmetic sequence is $a_1=3$, and its common difference is 9. Prove that for every natural number $k$, the number $3\cdot 4^k$ occurs among the terms.