Income Taxes (Tax Effects of Temporary Differences) (Details) (USD $) In Millions, unless otherwise specified	Feb. 03, 2013	Jan. 29, 2012
Assets:
Deferred compensation	$ 265	$ 324
Accrued self-insurance liabilities	459	476
State income taxes	97	76
Non-deductible reserves	285	292
Capital loss carryover	104	101
Net operating losses	71	65
Impairment of investment	120	120
Other	174	185
Total Deferred Tax Assets	1,575	1,639
Valuation Allowance	(27)	(19)
Total Deferred Tax Assets after Valuation Allowance	1,548	1,620
Liabilities:
Inventory	(92)	(94)
Property and equipment	(1,194)	(1,192)
Goodwill and other intangibles	(112)	(97)
Other	(128)	(101)
Total Deferred Tax Liabilities	(1,526)	(1,484)
Net Deferred Tax Assets	$ 22	$ 136