Goodwill and Intangible Assets (Details) - USD ($) $ in Millions		3 Months Ended
		May. 02, 2015	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Schedule of Goodwill and Indefinite Lived Intangible Assets by Segment [Line Items]
Goodwill		$ 425	$ 425	$ 425	$ 425
Intangible Assets, Net (Excluding Goodwill)			18	18	18
Goodwill [Roll Forward]
Goodwill, Balance at the end of the period		425
Indefinite-lived Tradenames [Roll Forward]
Indefinite-Lived Tradenames, Beginning balance		57
Indefinite-lived Intangible Assets, Translation Adjustments		1
Indefinite-lived Intangible Assets, Translation and Purchase Accounting Adjustments	[1]	(40)
Indefinite-lived Tradenames, Ending balance		18
Gross amount of goodwill and the accumulated goodwill impairment losses
Gross Carrying Amount			1,100	1,100	1,100
Cumulative Impairment			(675)	(675)	(675)
Domestic [Member]
Schedule of Goodwill and Indefinite Lived Intangible Assets by Segment [Line Items]
Goodwill		425	$ 425	$ 425	$ 425
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period		425
Goodwill, Changes in foreign currency exchange rates		0
Goodwill, Impairments		0
Goodwill, Balance at the end of the period		425
Indefinite-lived Tradenames [Roll Forward]
Indefinite-Lived Tradenames, Beginning balance		18
Indefinite-lived Intangible Assets, Translation Adjustments		0
Indefinite-lived Intangible Assets, Translation and Purchase Accounting Adjustments		0
Indefinite-lived Tradenames, Ending balance		18
International [Member]
Indefinite-lived Tradenames [Roll Forward]
Indefinite-Lived Tradenames, Beginning balance		39
Indefinite-lived Intangible Assets, Translation Adjustments		1
Indefinite-lived Intangible Assets, Translation and Purchase Accounting Adjustments	[1]	(40)
Indefinite-lived Tradenames, Ending balance		$ 0

[1] Represents the Future Shop tradename impaired as a result of the Canadian brand consolidation in the first quarter of fiscal 2016. See Note 5, Restructuring Charges, for further discussion of the Canadian brand consolidation.