Income Taxes - Components of Deferreds (Details) (USD $) In Millions, unless otherwise specified	Feb. 01, 2014	Feb. 02, 2013
Components of deferred tax assets and liabilities
Accrued property expenses	$ 162	$ 194
Other accrued expenses	133	119
Deferred revenue	81	153
Compensation and benefits	114	95
Stock-based compensation	110	137
Loss and credit carryforwards	176	266
Other	103	125
Total deferred tax assets	879	1,089
Valuation allowance	(158)	(228)
Total deferred tax assets after valuation allowance	721	861
Property and equipment	(286)	(343)
Goodwill and intangibles	(75)	(127)
Inventory	(60)	(90)
Other	(16)	(22)
Total deferred tax liabilities	(437)	(582)
Net deferred tax assets	284	279
Other current assets	261	228
Other assets	44	66
Other current liabilities	0	(5)
Other long-term liabilities	(21)	(10)
Net deferred tax assets	$ 284	$ 279