We've all been there.
It's all about probiotics and plant fibers.
I found out personally that pill form probiotics don't work for me at all. But, real fermented food like kefir and sauerkraut do wonders. On the other hand, plant fibers can be used in pill form and they work great (I'm using Psyllium Husk Fibre Supplement 700mg daily).
My personal solution to this problem: sandwich with flaxseeds (linnseeds) and peanuts in the morning every day, anything for lunch/dinner with the addition of that 700 mg plant fibers and sauerkraut as a salad, and 1/2 liter kefir for super every day. No more problems whatsoever.
If you ask any proctologist, they will tell you that you should NEVER sit on the loo for more than 3 minutes. Everything longer than 3 minutes is slowly but surely hurting your body and will lead to all sorts of complications eventually.
Also, get one of those Crouching Toilet Stools which help you get in the right anatomical position for offloading. Human intestines system was designed for crouching in the field, NOT for sitting. But, with the addition of this simple, cheap, plastic leg support, you can have the best of both worlds.
Good luck!