You need to actually smooth the mesh. Pressing "3" just displays the model as smooth, but doesn't actually change the geometry. You can do this by going to Mesh > Smooth.