You can even blow it up to 40x60".
The more important question is, what kind of image quality are we looking at.
Also, what is the viewing distance of that image?
I've printed 24x36" before from a 4MP using my friend's Geniune Fractals plugin for Photoshop.