Rescue workers are in a "race against time" to save people caught in devastating record rains that have killed at least 62 people, Japan's prime minister has said.

The torrential downpours have caused flash flooding and landslides across central and western parts of the country, prompting evacuation orders for over two million people.