Income Taxes (Tax Effects of Temporary Differences) (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2014	Feb. 03, 2013
Assets:
Deferred compensation	$ 252	$ 265
Accrued self-insurance liabilities	447	459
State income taxes	117	97
Non-deductible reserves	275	285
Capital loss carryover	104	104
Net operating losses	66	71
Impairment of investment	120	120
Other	281	174
Total Deferred Tax Assets	1,662	1,575
Valuation Allowance	(26)	(27)
Total Deferred Tax Assets after Valuation Allowance	1,636	1,548
Liabilities:
Inventory	(97)	(92)
Property and equipment	(1,236)	(1,194)
Goodwill and other intangibles	(150)	(112)
Other	(138)	(128)
Total Deferred Tax Liabilities	(1,621)	(1,526)
Net Deferred Tax Assets	$ 15	$ 22