It depends with your service center. Mine was filed in NSC and got EAD/AP in about 28 days. If you have valid visa (may be you are in H1B), you can leave the states once you get receipt number (if you file I-485 as well).