Constipation

I found out I was pregnant at 3 weeks. I am now 4 weeks 3 days and the constipation is hitting hard. Any advice?? Pre pregnancy I am very regular.. 2-3 times a day and now I have trouble going even once a day and it's a struggle... I have been taking a prenatal and just started a probiotic. Any advice would be greatly appreciated!!