The storm moved over a 6,000km before making landfall, where winds of 150km/h (94mph) battered parts of the country and authorities evacuated more than one million people