Consider the following game: Roll a fair die of n sides. Continue rolling until some number has been rolled twice. You win if it takes 4 or more additional rolls (5 or more total).

What is the least number of sides the die could have if the expected number of additional rolls required is greater than 4?