Q4 Matemática  (Pan African 2006)

Para cada inteiro positivo $k$ seja $a(k)$ o maior inteiro tal que $2^{a(k)}$ divida $k$. Para cada inteiro positivo $n$ determine $a(1)+a(2)+\cdots +a(2^n)$.