The recommended amount of exercise is 20-30 minutes 5 times a week, minimum, for everybody! Not just if you're trying to lose weight.
Obviously the intensity of the exercise matters the most. Since you're investing in your health anyway (awesome!), you should get a heart rate monitor. Keep your...