Fair Value Measurements - Additional Information (Details) - USD ($)	3 Months Ended		9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016	Oct. 28, 2017	Oct. 29, 2016
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Other indefinite-lived intangible assets impairment charges	$ 0	$ 0	$ 0	$ 0
Store asset impairment charges	4,000,000		17,000,000	89,000,000
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
Facility Closing [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Store asset impairment charges		2,000,000		54,000,000
Impaired During Q3 QTD 2017 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long Lived Asset at Carrying Value	5,000,000		5,000,000
Impaired other assets fair value	1,000,000		1,000,000
Impaired During Q3 YTD 2017 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long Lived Asset at Carrying Value	18,000,000		18,000,000
Impaired other assets fair value	$ 1,000,000		$ 1,000,000
Non Restructuring Impairment [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Store asset impairment charges		31,000,000		35,000,000
Impaired During Q3 QTD 2016 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long Lived Asset at Carrying Value		34,000,000		34,000,000
Impaired other assets fair value		1,000,000		1,000,000
Impaired During Q3 YTD 2016 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long Lived Asset at Carrying Value		102,000,000		102,000,000
Impaired other assets fair value		$ 13,000,000		$ 13,000,000