Goodwill and Intangible Assets (Details) (USD $) In Millions, unless otherwise specified	2 Months Ended	3 Months Ended
	May 05, 2012	May 04, 2013	Feb. 02, 2013
Goodwill [Roll Forward]
Goodwill, balance at the beginning of the period	$ 1,335	$ 528
Goodwill, Impairment Loss		0
Changes in foreign currency exchange rates	(4)
Goodwill, Acquired During Period	4
Goodwill, balance at the end of the period	1,335	528
Indefinite-lived Intangible Tradenames [Roll Forward]
Tradenames, beginning balance	130	131
Indefinite-lived Intangible Assets, Impairment Losses		(4)
Changes in foreign currency exchange rates, Tradenames	0
Indefinite-lived Intangible Assets, Acquired During Period	0
Tradenames, ending balance	130	105
Goodwill Held For Sale		0
Indefinite Lived Intangible Assets Held For Sale		(22)
Gross amount of goodwill and the accumulated goodwill impairment losses
Gross Carrying Amount	2,596	1,412	2,608
Cumulative Impairment	(1,261)	(884)	(2,080)
Domestic Segment [Member]
Goodwill [Roll Forward]
Goodwill, balance at the beginning of the period	516	528
Goodwill, Impairment Loss		0
Changes in foreign currency exchange rates	0
Goodwill, Acquired During Period	4
Goodwill, balance at the end of the period	520	528
Indefinite-lived Intangible Tradenames [Roll Forward]
Tradenames, beginning balance	19	19
Indefinite-lived Intangible Assets, Impairment Losses		0
Changes in foreign currency exchange rates, Tradenames	0
Indefinite-lived Intangible Assets, Acquired During Period	0
Tradenames, ending balance	19	19
Goodwill Held For Sale		0
Indefinite Lived Intangible Assets Held For Sale		0
International Segment [Member]
Goodwill [Roll Forward]
Goodwill, balance at the beginning of the period	819	0
Goodwill, Impairment Loss		0
Changes in foreign currency exchange rates	(4)
Goodwill, Acquired During Period	0
Goodwill, balance at the end of the period	815	0
Indefinite-lived Intangible Tradenames [Roll Forward]
Tradenames, beginning balance	111	112
Indefinite-lived Intangible Assets, Impairment Losses		(4)
Changes in foreign currency exchange rates, Tradenames	0
Indefinite-lived Intangible Assets, Acquired During Period	0
Tradenames, ending balance	111	86
Goodwill Held For Sale		0
Indefinite Lived Intangible Assets Held For Sale		$ (22)