7776 is 6^5, that's the amount he needed to find a single correct 'winner' since each race would only have 1/6 chance.

7776 is 6^5. The exactly right number for the trick to work.

> it bugs me to an unreasonable extent that he finished one person short of 7777

Perhaps (likely?) he himself should be counted too, so 7777 in total.