Only thing that works for me is Movicol. I think you can maybe get sachets over the counter but if not, then the doctor. I try the usual like a hot bath, alcohol, prune juice, lots of water etc and nothing helps but I've never had a problem with Movicol.
Your constipation might not be painful at the moment but it most likely will if it continues