Suppose you have a CD with infinite storage space - if this is not possible in your universe, use a normal CD with N bits of storage, it just makes the maths more complicated.

Disagree. This example depends fundamentally on having infinite storage density.

Edit: would whoever downvoted this care to provide an example with finite storage density.