Moltiplicazioni dell'esponenziazione binaria di x^13

Con l'esponenziazione binaria (square-and-multiply), quante moltiplicazioni servono per calcolare $x^{13}$? Conta sia i quadrati sia le moltiplicazioni extra.