SAO PAULO (AP) — More than 1.6 million people in Sao Paulo were without power on Saturday more than 16 hours after a brief but powerful storm swept through South America's largest city.