Running. Running till I cannot breathe and continuing like that for a few more kilometers.

Cardio is magic when you start to get fit and are able to push through - your brain starts to wander and interesting ideas (and takes on ideas), just come to you. At least that is my experience. You could try it for yourself.