The powerful storm, which killed at least 26 people in landslides and floods in the Philippines, hit the south-western Kumamoto prefecture on Kyushu island about 6:00am (local time), Japan's weather agency said.