there are 48k potential keys with prime size 11 bit and less. 9.5k if you look for 11 bit only.
I could do 9.5k operations in a few hours, I guess... With a book of primes we might need only a few minutes.