A useful concept here is delta V rather than speed. To achieve a stable orbit from Earths surface requires going ~9kms faster than you started, to boost that orbit to escape to a roughly circular orbit in vicinity Earth requires a further 3kms and boosting that out to intercept mars another 1kms (on an orbit that would fall back an intercept Earths orbit again if unchanged). Matching up with mars needs another ~1.4kms.
So it is possible to draw maps like this that while useless for navigation allow you to get a feel for how much rocket is needed to get somewhere. in particular note that the difference between a moon intercept and escaping earth is on 90ms so almost identical in space travel terms.
All of these numbers assume optimal trajectory choice (half orbit travel time) of a classical transfer orbit. If you burn more fuel you can take several short cuts by leaving Earth later and arriving 'sooner' at mars, the resulting charts are called pork chop plots. Looking at the one on the wikipedia page. the red angled lines are transit times in days. so optimal trajectory was 400 days and 15.5kms from Earth, there was a 200 day option lower down for 16kms and if you went to 30kms you could get under 125 days.
Looking at the solar system DV map, the difference between a moon launch and a Earth launch is around 10kms (running to earth escape), so a rocket capable of getting a given payload from Earth to Mars optimally (16kms and 200 days) would have another 10kms to burn allowing us to look on the pork chop plot around the 26kms line and get ~125 days. Other option of course rather than shaving 75 days is to instead just take more stuff with you.
To get 30 day travel times you need something like a torch ship doing a continuous 0.25G burn that is well beyond plausibility on current tech.