Comment by jonotrain

The bookmarks would only need to map to the book locations - you would only need sufficient values for the number of bookmarked pages, not the entire range of possibilities.