Deferred Income Taxes (Details) - USD ($) $ in Millions	Feb. 03, 2018	Jan. 28, 2017
Income Tax Disclosure [Abstract]
Property and equipment	$ 788	$ 1,226
Merchandise inventories	63	95
Total deferred tax liabilities	851	1,321
Capital lease and financing obligations	445	711
Accrued and other liabilities, including stock-based compensation	106	194
Accrued step rent liability	76	111
Federal benefit on state tax reserves	30	47
Unrealized loss on interest rate swap	5	9
Merchandise inventories		0
Total deferred tax assets	662	1,072
Net deferred tax liability	189	249
Deferred Tax Asset Re-class	$ 24	$ 23