Should I replace old but working furnace?

I have a 39 year old gas furnace, my contractor suggested to replace it to a new Rheem furnace, quoting 900 for furnace and coil and 700 for labor. Is it reasonable to replace old furnace that is still functional? I live in Chicago so have long winters. Just trying to get second opinion before proceeding.