"Declining births are a battle with time, and we plan to address this problem head on," said the Japanese prime minister.