You need to do it gradually and the time duration required depends on your physical condition and also the current fitness
levels. Hence I would suggest you to start it off with your current levels and increase it gradually everyweeek. if you get uncomfortable, then you will need rest. Training either outdoors or on a treadmill is fine and depends on your convenience.