Japanese stocks rallied to a record peak on Wednesday as markets reacted positively to a Reuters report that the new premier is preparing a sizeable stimulus package that includes measures to help households tackle inflation.