Fair Value Measurements (Details 1) (Fair Value, Measurements, Nonrecurring [Member], USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 02, 2013	Aug. 03, 2012	Aug. 02, 2013	Aug. 03, 2012
Fair Value Disclosures
Long-lived asset impairment losses	$ (3)	$ (17)	$ (5)	$ (22)
Assets Held-For-Use [Member] | Operating Locations [Member]
Fair Value Disclosures
Long-lived asset impairment losses	0	(6)	0	(6)
Assets Held-For-Use [Member] | Excess Property [Member]
Fair Value Disclosures
Long-lived asset impairment losses	(3)	(10)	(3)	(15)
Assets Held-for-sale [Member] | Excess Property [Member]
Fair Value Disclosures
Long-lived asset impairment losses	0	(1)	(2)	(1)
Fair Value Measurements [Member]
Fair Value Disclosures
Fair value	15	18	17	35
Fair Value Measurements [Member] | Assets Held-For-Use [Member] | Operating Locations [Member]
Fair Value Disclosures
Fair value	0	1	0	1
Fair Value Measurements [Member] | Assets Held-For-Use [Member] | Excess Property [Member]
Fair Value Disclosures
Fair value	10	14	11	31
Fair Value Measurements [Member] | Assets Held-for-sale [Member] | Excess Property [Member]
Fair Value Disclosures
Fair value	$ 5	$ 3	$ 6	$ 3