Japan has the highest debt to GDP ratio among the developed nations. In addition, the population is projected to age rapidly over the next few decades, which will significantly increase the ratio of government expenditures to GDP. In this paper, we explore the effect of economic growth driven by total factor productivity on Japanese debt in the face of higher future social security expenditures. Our main finding is that a decade of unprecedentedly fast growth of total factor productivity, at an average of 6% per year, is needed in order for Japan to eliminate its debt. Since this is very unrealistic, what is needed is a significant reduction in government expenditures together with an increase in the consumption tax rate, to eliminate debt in forty years.