My daughter is three weeks old and on enfamil gentle ease formula. She's constantly pushing grunting…

My daughter is three weeks old and on enfamil gentle ease formula. She's constantly pushing grunting and fussing trying to poop. She does this all day everyday while she's awake, it's like a never ending battle. When she finally uses the bathroom it's somewhat hard like clay and then gradually gets softer. I feel so bad for my baby is there any suggestions on what I can do to help? I hate seeing her in pain, and I'm deprived of sleep due to her being fussy and in pain :(