How to help constipated newborn?

We bought mylocon but it didn't help yet. Poor baby is in so much pain and just cries. Going to switch formula but what will help in the meantime? 
Edit: Baby is only 4 days old!