Fenwick tree: quali celle modifica update(5) con n=16?

Un Fenwick tree (binary indexed tree) ha $n = 16$ celle indicizzate da 1 a 16. Definisci lowbit(x) come la potenza di 2 corrispondente al bit a 1 meno significativo di x: ad esempio lowbit(12) = 4, lowbit(8) = 8, lowbit(5) = 1. L'operazione update(i) scrive nella cella i e poi pone $i = i$ + lowbit(i), ripetendo finché $i \le 16$. Quali celle vengono scritte, nell'ordine, da update(5)?