More than 180,000 people were moved to safety before the very severe storm made landfall near Visakhapatnam on Wednesday.