Restructuring Program and Other Store Exit Costs -Summary of Expenses Incurred (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring (benefit) charges	$ (6,100)	$ 40,356	$ 0
Restructuring Charges
Restructuring Cost and Reserve [Line Items]
Restructuring (benefit) charges	(6,100)	40,356
Impairment charges | Restructuring Charges
Restructuring Cost and Reserve [Line Items]
Restructuring (benefit) charges	0	30,497
Severance | Restructuring Charges
Restructuring Cost and Reserve [Line Items]
Restructuring (benefit) charges	0	4,114
Lease Costs | Restructuring Charges
Restructuring Cost and Reserve [Line Items]
Restructuring (benefit) charges	(6,482)	1,683
Other exit costs | Restructuring Charges
Restructuring Cost and Reserve [Line Items]
Restructuring (benefit) charges	$ 382	$ 4,062