A heavily damaged building with debris surrounding it.

Millions of people were told to evacuate from their homes as Typhoon Shanshan lashed southwest Japan with strong winds and heavy rain on Thursday, knocking out power, snarling air traffic and forcing major factories to close.