[alasdair_]

It can fit in a single bit if your algorithm is optimized for "primes that are equal to M49" :)

[lakofsth]

You could optimize the single bit away by assuming that there would be a bit.

[ekimekim]

http://www.dangermouse.net/esoteric/lenpeg.html