There is a error in the code showed in problems 43.
The comment above the return code should be "executes (log (log n)) +1 times".