Pooping issues

Kayla
Ok ladies what have you guys done to help with constipation in babies? My baby is 3 weeks old and she only poops once every 3 days and she's miserable, she's fussy and won't eat or sleep very much, you can tell she's straining. The doctor has had me try sugar water, suppositories, and he switched her formula from Similac advanced to Gerber good start gentle. She's been on the gentle for less then 24 hours now. 
Had anyone else used gentle for pooping issues? And if so how long did it take to kick in? Some advice would be greatly appreciated, I'm so exhausted and I feel so helpless and bad for my baby girl, yesterday all I did was cry for her. I hate to see her in pain.