Rescuers in Japan were working around the clock Tuesday in an increasingly desperate search for survivors of a powerful weekend typhoon that killed nearly 70 people and caused widespread destruction.