Six by ten. Job done.

A prison for what? If we use Terry Pratchett's diskworld, with 8 as the magic number, I wonder if you could build a map based on Amman-Beenker tiling, which has an 8-fold symmetry. A prison to confine That Which Must Not Be Named!