Goodwill and Intangible Assets (Details) (USD $) In Millions, unless otherwise specified	2 Months Ended
	May 05, 2012	Apr. 30, 2011	Mar. 03, 2012
Goodwill [Roll Forward]
Goodwill, balance at the beginning of the period	$ 1,335	$ 2,454
Changes in foreign currency exchange rates	(4)	52
Acquisitions	4
Other		0
Goodwill, balance at the end of the period	1,335	2,506
Indefinite-lived Intangible Tradenames [Roll Forward]
Tradenames, beginning balance	130	105
Changes in foreign currency exchange rates, Tradenames	0	3
Acquisitions	0
Other		28
Tradenames, ending balance	130	136
Gross amount of goodwill and the accumulated goodwill impairment losses
Gross Carrying Amount	2,596	2,571	2,596
Cumulative Impairment	(1,261)	(65)	(1,261)
Domestic [Member]
Goodwill [Roll Forward]
Goodwill, balance at the beginning of the period	516	422
Changes in foreign currency exchange rates	0	0
Acquisitions	4
Other		0
Goodwill, balance at the end of the period	520	422
Indefinite-lived Intangible Tradenames [Roll Forward]
Tradenames, beginning balance	19	21
Changes in foreign currency exchange rates, Tradenames	0	0
Acquisitions	0
Other		0
Tradenames, ending balance	19	21
International [Member]
Goodwill [Roll Forward]
Goodwill, balance at the beginning of the period	819	2,032
Changes in foreign currency exchange rates	(4)	52
Acquisitions	0
Other		0
Goodwill, balance at the end of the period	815	2,084
Indefinite-lived Intangible Tradenames [Roll Forward]
Tradenames, beginning balance	111	84
Changes in foreign currency exchange rates, Tradenames	0	3
Acquisitions	0
Other		28
Tradenames, ending balance	$ 111	$ 115