Our selection of new super greenhouse gases to fill a putative "window" in a future Martian atmosphere relies on quantum-mechanical calculations. Our study indicates that if Mars could somehow acquire an Earth-like atmospheric composition and surface pressure, then an Earth-like temperature could be sustained by a mixture of five to seven fluorine compounds. Martian mining requirements for replenishing the fluorine could be comparable to current terrestrial extraction.