Goodwill and Intangible Assets (Details) (USD $) In Millions, unless otherwise specified	9 Months Ended
	Nov. 01, 2014		Nov. 02, 2013	Feb. 01, 2014
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period	$ 425		$ 528
Goodwill, Changes in foreign currency exchange rates	0		0
Goodwill, Impairments			0
Goodwill, Balance at the end of the period	425		528
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance	101		131
Indefinite-lived Intangible Assets, Translation Adjustments	(2)		(2)
Indefinite-lived Intangible Assets, Translation and Purchase Accounting Adjustments			(22)
Indefinite-lived Tradenames, Impairments			(4)
Indefinite-lived Tradenames, Ending balance	99		103
Gross amount of goodwill and the accumulated goodwill impairment losses
Gross Carrying Amount	1,308	[1]	1,412	1,308	[1]
Cumulative Impairment	(883)	[1]	(884)	(883)	[1]
Domestic [Member]
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period	425		528
Goodwill, Changes in foreign currency exchange rates	0		0
Goodwill, Impairments			0
Goodwill, Balance at the end of the period	425		528
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance	19		19
Indefinite-lived Intangible Assets, Translation Adjustments	0		0
Indefinite-lived Intangible Assets, Translation and Purchase Accounting Adjustments			0
Indefinite-lived Tradenames, Impairments			0
Indefinite-lived Tradenames, Ending balance	19		19
International [Member]
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period	0		0
Goodwill, Changes in foreign currency exchange rates	0		0
Goodwill, Impairments			0
Goodwill, Balance at the end of the period	0		0
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance	82		112
Indefinite-lived Intangible Assets, Translation Adjustments	(2)		(2)
Indefinite-lived Intangible Assets, Translation and Purchase Accounting Adjustments			(22)
Indefinite-lived Tradenames, Impairments			(4)
Indefinite-lived Tradenames, Ending balance	$ 80		$ 84

[1] Excludes the gross carrying amount and cumulative impairment related to mindSHIFT goodwill, which was sold during the fourth quarter of fiscal 2014.