Fair Value Measurements - Additional Information (Details) - USD ($)	3 Months Ended		6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Impaired other long-lived assets, fair value	$ 12,000,000	$ 6,000,000	$ 12,000,000	$ 6,000,000
Long-Lived Asset at Carrying Value	68,000,000	43,000,000	68,000,000	43,000,000
Other indefinite-lived intangible assets impairment charges	0	0	0	0
Goodwill impairment charges	0	0	0	0
Transfers into or out of level 2	0	0	0	0
Transfers into or out of level 1	0	0	0	0
Purchases, sales, issuances, or settlements related to recurring level 3 measurements	0	0	$ 0	$ 0
Strategic Actions Impairment [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Other long-lived asset impairment charges		$ 37,000,000
Non Restructuring Impairment [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Other long-lived asset impairment charges	4,000,000
Store Asset Impairment [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Other long-lived asset impairment charges	$ 52,000,000