Income Taxes - Components of Deferreds (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Components of deferred tax assets and liabilities
Accrued property expenses	$ 91	$ 175
Other accrued expenses	76	78
Deferred revenue	104	99
Compensation and benefits	43	99
Stock-based compensation	64	86
Deferred Tax Assets, Goodwill and Intangible Assets	210	253
Loss and credit carryforwards	123	133
Other	59	86
Total deferred tax assets	770	1,009
Valuation allowance	(94)	(108)
Total deferred tax assets after valuation allowance	676	901
Property and equipment	(240)	(296)
Inventory	(97)	(69)
Other	(22)	(26)
Total deferred tax liabilities	(359)	(391)
Net deferred tax assets	317	510
Net deferred tax assets	$ 317	$ 510