On: Illegal prime

[mikeash]

https://en.m.wikipedia.org/wiki/Pigeonhole_principle

As you increase length, the number of possible strings grows exponentially. There are only a few (relatively) much smaller strings you can map to.