Note that I had a Ca-Mg supplement - not just calcium alone! I always make sure to take magnesium along with my calcium just so I don't get stopped up.
My fave chewable Ca-Mg is called CalSnack, and it does wonders to settle my belly along with keeping my bones strong.