Income Taxes - Components of Deferreds (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Components of deferred tax assets and liabilities
Accrued property expenses	$ 175	$ 129
Other accrued expenses	78	91
Deferred revenue	99	93
Compensation and benefits	99	103
Stock-based compensation	86	94
Deferred Tax Assets, Goodwill and Intangible Assets	253	287
Loss and credit carryforwards	133	156
Other	86	88
Total deferred tax assets	1,009	1,041
Valuation allowance	(108)	(143)
Total deferred tax assets after valuation allowance	901	898
Property and equipment	(296)	(251)
Inventory	(69)	(54)
Other	(26)	(27)
Total deferred tax liabilities	(391)	(332)
Net deferred tax assets	510	566
Other assets	510	574
Deferred Tax Liabilities, Net, Noncurrent, Held-for-Sale	0	(8)
Net deferred tax assets	$ 510	$ 566