Q35 Matemática  (IMO Longlists 1989)

Defina a sequência $(a_n)$ por ${\sum }_{d|n}{a}_d=2^n.$ Mostre que $n|a_n.$