Or in the shower (or, as I like to call it, "The idea chamber").
Not just that, I have found the shitter to be a powerful problem solving tool in general. I have conquered three-day-old challenges with a Eureka moment atop the throne.
It's probably the time our brain has to itself. Same with sleeping on things.