Moltiplicazioni dell'esponenziazione rapida per x⁷⁷

L'esponenziazione rapida è data dal seguente pseudocodice (mod = resto, div = divisione intera):

funzione pot(x, n):
  r ← 1
  b ← x
  e ← n
  mentre $e > 0$:
    se $e \bmod 2 = 1$:
      r ← r * b
    e ← e div 2
    se $e > 0$:
      b ← b * b
  restituisci r

Quante moltiplicazioni in totale (sia r * b sia b * b) esegue la chiamata pot(x, 77)?