For every prime $p<42$, suppose you have a $p$-sided die. Construct a $42$-sided die such that the expected number of rolls used is minimal.

Possible my favorite question about dice.