Fair Value Measurements - Fair Value of Long-Lived Assets, Impairment Recognized (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets held and used, total losses	$ 11,120	$ 77,224	$ 46,070
Intangible assets, total losses		5,100
Fair Value, Measurements, Nonrecurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets held and used, total fair value	1,177	7,904	11,687
Intangible assets, total fair value		6,300
Quoted Prices in Active Markets for Identical Assets (Level 1) | Fair Value, Measurements, Nonrecurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets held and used, total fair value	0	0	0
Intangible assets, total fair value		0
Significant Other Observable Inputs (Level 2) | Fair Value, Measurements, Nonrecurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets held and used, total fair value	0	0	0
Intangible assets, total fair value		0
Significant Unobservable Inputs (Level 3) | Fair Value, Measurements, Nonrecurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets held and used, total fair value	$ 1,177	7,904	$ 11,687
Intangible assets, total fair value		$ 6,300