The Short Answer
For a sharp print, aim for about 300 pixels for every inch of the print. A 4x6 inch print needs about 1200 x 1800 pixels. Almost every recent phone photo has far more than that, so most people can print at any common size without a problem.
Not sure which size to pick? See the print sizes guide.

