Asset Impairments and Other Charges and Discontinued Operations - Textuals (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Restructuring Cost and Reserve [Line Items]
Asset impairments and other									$ 7,893	$ 2,281	$ 1,341
Gain on lease termination										(3,400)	8,300
Provision for discontinued operations									1,333	2,711	543
Loss from discontinued operations	$ 300	$ 300	$ 100	$ 100	$ 1,400	$ 100	$ 100	$ 100	812	1,648	329
Computer Network Intrusion
Restructuring Cost and Reserve [Line Items]
Asset impairments and other									2,200	3,100	3,300
Other Legal Matters
Restructuring Cost and Reserve [Line Items]
Asset impairments and other									100	700	2,400
Retail Store Asset Impairments
Restructuring Cost and Reserve [Line Items]
Asset impairments and other									3,100	$ 1,900	2,300
Asset Write-down
Restructuring Cost and Reserve [Line Items]
Asset impairments and other									$ 2,500
Lease Termination
Restructuring Cost and Reserve [Line Items]
Asset impairments and other											$ 1,600