Fair Value Measurements (Details 2) (Fair value measured on nonrecurring basis, USD $) In Millions	3 Months Ended		6 Months Ended
	Jul. 30, 2011	Jul. 31, 2010	Jul. 30, 2011	Jul. 31, 2010
Carrying amount | Long-lived assets held for sale
Financial assets and liabilities measured at fair value on a recurring basis
Other current assets	$ 9	$ 2	$ 11	$ 2
Carrying amount | Long-lived assets held and used
Financial assets and liabilities measured at fair value on a recurring basis
Property and equipment	68	39	97	62
Fair value measurement | Long-lived assets held for sale
Financial assets and liabilities measured at fair value on a recurring basis
Other current assets	8	2	10	2
Fair value measurement | Long-lived assets held and used
Financial assets and liabilities measured at fair value on a recurring basis
Property and equipment	44	34	65	54
Gain/(loss) | Long-lived assets held for sale
Financial assets and liabilities measured at fair value on a recurring basis
Other current assets	(1)		(1)
Gain/(loss) | Long-lived assets held and used
Financial assets and liabilities measured at fair value on a recurring basis
Property and equipment	$ (24)	$ (5)	$ (32)	$ (8)