TOKYO - The number of foreign visitors to Japan in April hit a single-month record of 3.91 million, government data showed Wednesday, as arrivals were bolstered by the weak yen and high travel demand due to the country's cherry blossom season and Easter holidays overseas.