Set up an auto attendant which sends people directly into the dialed digits mailbox. Record a short message saying please enter the mailbox number.
User then transfers to the auto attendant, enters the mailbox, and releases the caller into the mailbox.