Deferred Income Taxes (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Income Tax Disclosure [Abstract]
Deferred Tax Asset Reclass	$ 23	$ 27
Property and equipment	1,226	1,319
Deferred Tax Liabilities, Inventory	95	0
Deferred Tax Liabilities, Gross	1,321	1,319
Merchandise inventories	0	24
Accrued and other liabilities, including stock-based compensation	194	151
Accrued step rent liability	711	752
Federal benefit on state tax reserves	111	106
Deferred Tax Assets, Other	47	45
Unrealized loss on interest rate swap	9	11
Deferred tax assets	1,072	1,089
Deferred Tax Liabilities, Net	$ 249	$ 230