Restructuring Costs - Summary of Expenses Incurred (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	May 03, 2014	May 04, 2013
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ 34,489	$ 0
Restructuring Charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	34,489
Store asset impairment charges
Restructuring Cost and Reserve [Line Items]
Restructuring charges	30,497
Store asset impairment charges | Restructuring Charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	30,497
Severance | Restructuring Charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	1,060
Lease costs | Restructuring Charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	1,046
Other exit costs | Restructuring Charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring charges	$ 1,886