@b0rk I thought I saw this addressed earlier, and my head is fuzzy from allergies or a cold, so apologies if this reply is redundant, but something like 10 bits means that to, say, find the 13th bit you actually have to divide by 10. Dividing by 8 you can do with an AND (for the remainder) and an SHR for the divide.
And in hardware, those operations map to transistors and circuit complexity.
1/n