Authorities in Portugal are deploying more than 26,500 rescuers as Storm Marta approaches.