I have consistently heard 40-60 minutes of "I can't talk to you, and might be getting sweaty" exercise 4-6 times a week.

Try it.

You'll feel better for it.