Mr.L has a uniform random generator.
In the beginning, Mr. L will input an integer , and then pushes the generate button. The generator will output a random integer . Then he will push the button again, and the generator will output a random integer and so on and so forth.
It is clear that the output is non-increasing, and after a number of pushes, the output will at last be . Now he wants to know the expected number of pushes to obtain as output.