Sleeping on your right side, safe or no?

I am 6 weeks pregnant and when laying on my left side my hip and leg starts to hurt. Tingle and just hurt. I put a pillow between my legs but it don’t seem to help that much. This is my second pregnancy and this also happened with my first one too. I stay on my left side because I have read that your right side can harm the baby. What are your thoughts and opinions? Is sleeping on either side safe and what can I do to help relieve some hip/leg pain?