TOKYO - Japan recorded more than 76,000 new coronavirus cases on Tuesday, more than double from a week earlier and topping the 70,000 mark for the first time since March 3 amid signs the nation is undergoing a seventh wave of infections.