TOKYO - More than 40 locations across Japan on Tuesday experienced record-breaking rainfall for May, with downpours observed across wide swathes of the country due to an active front, Japan's weather agency said.