IMO 1989 - Shortlist problems Question 11

(HUN 1) Define sequence $a_n$ by $\sum_{d\mid n}a_d=2^n$. Show that $n\mid a_n$.