Moltiplicazioni elementari di Karatsuba su 128 cifre

L'algoritmo di Karatsuba moltiplica due numeri di n cifre (con n potenza di 2) eseguendo 3 moltiplicazioni ricorsive tra numeri di $\frac{n}{2}$ cifre, più alcune addizioni e sottrazioni (che non contiamo). Il caso base è $n = 1$, che costa esattamente 1 moltiplicazione elementare tra cifre. Quante moltiplicazioni elementari esegue in totale l'algoritmo per moltiplicare due numeri di 128 cifre?