Fenwick tree n=64: scritture totali per update su ogni indice

Un Fenwick tree (binary indexed tree) ha $n = 64$ celle indicizzate da 1 a 64. Definisci lowbit(x) come la potenza di 2 corrispondente al bit a 1 meno significativo di x (es. lowbit(12) = 4, lowbit(8) = 8). L'operazione update(i) scrive nella cella i e poi pone $i = i$ + lowbit(i), ripetendo finché $i \le 64$. Se si esegue update(i) per ogni i da 1 a 64 (64 chiamate in tutto), quante scritture di cella vengono effettuate complessivamente?