Assuming that you're looking at prints from a sensible distance - the usual rule of thumb is that you don't want/need to be closer than a distance equal to the diagonal of the picture - then you can print any size you like with only 6 MP.
This might sound counter-intuitive, but it isn't really. The larger the print, the further away you need to stand in order to see it properly, and therefore the lower resolution you can get away with.