https://spaceflightnow.com/columbia/report/rescue.html
Atlantis was already scheduled for launch 41 days after Columbia. Columbia had ~30 days of air. NASA believed that Atlantis prep could have been accelerated and launched in time to attempt a rescue.