there are 48k potential keys with prime size 11 bit and less.

9.5k if you look for 11 bit only.