Max they store is 2048px on a side, which is plenty for a 4x6 print. That doesn't mean that all of Facebook's photos are stored at this resolution, as I believe the max size was increased relatively recently.