Goodwill and Intangible Assets (Details) - USD ($) $ in Millions		6 Months Ended
		Aug. 01, 2015		Aug. 02, 2014	Jan. 31, 2015	[2]
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period		$ 425
Goodwill, Balance at the end of the period		425		$ 425
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance		57		101
Indefinite-lived Intangible Assets, Translation Adjustments		1		(1)
Indefinite-lived Tradenames, Impairments	[1]	(40)
Indefinite-lived Tradenames, Ending balance		18		100
Gross amount of goodwill and the accumulated goodwill impairment losses
Gross Carrying Amount		1,100	[2]	1,308	$ 1,100
Cumulative Impairment		(675)	[2]	(883)	$ (675)
Domestic [Member]
Goodwill [Roll Forward]
Goodwill, Balance at the beginning of the period		425		425
Goodwill, Changes in foreign currency exchange rates		0
Goodwill, Impairments		0
Goodwill, Balance at the end of the period		425		425
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance		18		19
Indefinite-lived Intangible Assets, Translation Adjustments		0		0
Indefinite-lived Tradenames, Impairments		0
Indefinite-lived Tradenames, Ending balance		18		19
International [Member]
Indefinite-lived Tradenames [Roll Forward]
Indefinite-lived Tradenames, Beginning balance		39		82
Indefinite-lived Intangible Assets, Translation Adjustments		1		(1)
Indefinite-lived Tradenames, Impairments	[1]	(40)
Indefinite-lived Tradenames, Ending balance		$ 0		$ 81

[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.

[2] Excludes the gross carrying amount and cumulative impairment related to Five Star, which was held for sale at January 31, 2015. The sale was completed on February 13, 2015.