TOKYO - Japan logged its highest-ever temperature of 41.1 C on Monday as a deadly heat wave continued to grip wide areas of the country, claiming more than 70 lives and sending tens of thousands of people to hospitals over the last two weeks.