for num < 64, lo is now 2^n, not 2^n - 1.