Ответ -- количество единиц в двоичной записи.
Ведь каждым броском мы удаляем ровно одну.