Asset Impairments and Other Charges and Discontinued Operations - Textual (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014
Restructuring Cost and Reserve [Line Items]
Asset impairments and other, net	$ 151	$ 1,036	$ 3,970	$ 1,347
Gain on lease termination				(3,400)
Computer Network Intrusion
Restructuring Cost and Reserve [Line Items]
Asset impairments and other, net	100	600	2,100	2,400
Retail Store Asset Impairments
Restructuring Cost and Reserve [Line Items]
Asset impairments and other, net	$ 100	$ 400	1,800	1,600
Other Legal Matters
Restructuring Cost and Reserve [Line Items]
Asset impairments and other, net			$ 100	$ 700